Храм в честь равноапостольных царя Константина и матери его царицы Елены в поселке Северный Хвалынского района Саратовской области был построен в 1910 году графом Александром Оттоновичем Медемом. Земли, на которых расположен поселок, были приобретены в 1874 году графом Оттоном Людвиговичем Медемом и его супругой Александрой Дмитриевной Нарышкиной. Основанный хутор получил название Александрия в честь супруги графа.
Строительство каменного храма в новгородском стиле началось в 1910 году на берегу рукотворного озера рядом с дубовой аллеей. Храм был освящен 17 октября 1913 года во имя святых равноапостольных Константина и Елены. Иконы для иконостаса создавали художники Владимир Алексеевич Комаровский и Дмитрий Стеллецкий. Храм был приписан к Богоявленской церкви села Чёрный Затон.
После революции 1917 года имение Медемов было национализировано, а храм перестроен и использовался не по назначению. Были снесены купол и алтарная часть, замурованы окна, внутреннее пространство разделено перегородками. В таком состоянии здание сохранилось до начала XXI века.
В октябре 2002 года поселок Северный посетила внучка графа Александра Медема Ольга Фёдоровна Лилиенфельд-Тоаль, что стало импульсом к восстановлению храма. 11 ноября 2007 года по благословению епископа Саратовского и Вольского Лонгина состоялось освящение восстановленного храма иерейским чином. Богослужения совершаются по субботам.