Поселок Северный был основан на землях, которые ранее принадлежали графам Медем. В 70-х годах XIX века эти земли приобрел граф Оттон Людвигович Медем вместе с супругой Александрой Дмитриевной Нарышкиной у купца Шикобалова. Хутор, который они основали, назвали в честь Александры. Оттон Людвигович редко посещал имение из-за своей государственной службы, но его старший сын Александр, взявшись за управление, сделал поместье одним из самых успешных в округе. В 1900 году Александр женился на Марии Федоровне Чертковой, чья мать была княжной Оболенской. У них родились дети: Фёдор, Софья, Елена и Александра. Во время беременности Мария перенесла холеру, и лекарства повлияли на здоровье Елены. Девочка не могла двигаться и говорить, выражая свои желания только мимикой и эмоциями. Родители пытались помочь ей, даже возили в Швейцарию, но, когда стало ясно, что лечение не поможет, Александр решил построить церковь в имении.

В 1910 году на берегу искусственного озера, рядом с дубовой аллеей, была возведена церковь в новгородском стиле, посвященная равноапостольным царю Константину и царице Елене. Иконы для иконостаса создали художники Владимир Комаровский и Дмитрий Стеллецкий. Храм был приписан к Богоявленской церкви села Чёрный Затон, где крестился сын Александра, Фёдор. Службы проводил священник Александр Фролов.

В 1918 году имение разграбили и национализировали. Церковь использовали не по назначению и сильно перестроили: снесли купол, разрушили алтарь и контрфорсы, замуровали старые окна и прорубили новые, внутри появились перегородки. Несмотря на это, церковь сохранилась.

В октябре 2002 года в поселок Северный приехала внучка Александра Медема, Ольга Федоровна Лилиенфельд-Тоаль, после чего было решено восстановить церковь.

К 2004 году священник из соседнего села, отец Виталий Колпаченко, начал проводить службы в храме.

11 ноября 2007 года храм был освящен иерейским чином по благословению епископа Саратовского и Вольского Лонгина.