El asentamiento de Severny fue fundado en tierras que anteriormente pertenecieron a los condes Medem. En la década de 1870, estas tierras fueron adquiridas por el conde Otton Ludwigovich Medem junto con su esposa Alexandra Dmitrievna Naryshkina al comerciante Shikobalov. La granja que fundaron fue nombrada en honor a Alexandra. Otton Ludwigovich rara vez visitaba la propiedad debido a su servicio estatal, pero su hijo mayor, Alexander, al hacerse cargo de la gestión, convirtió la finca en una de las más exitosas de la región. En 1900, Alexander se casó con Maria Fedorovna Chertkova, cuya madre era la princesa Obolenskaya. Tuvieron hijos: Fyodor, Sofía, Elena y Alexandra. Durante el embarazo, Maria contrajo cólera, y los medicamentos afectaron la salud de Elena. La niña no podía moverse ni hablar, expresando sus deseos solo a través de gestos y emociones. Los padres intentaron ayudarla, incluso la llevaron a Suiza, pero cuando quedó claro que el tratamiento no ayudaría, Alexander decidió construir una iglesia en la propiedad.

En 1910, a orillas de un lago artificial, cerca de una avenida de robles, se erigió una iglesia en estilo novgorodense, dedicada a los santos igual a los apóstoles, el rey Constantino y la reina Elena. Los íconos para el iconostasio fueron creados por los artistas Vladimir Komarovsky y Dmitry Stelletsky. La iglesia fue anexada a la iglesia de la Epifanía del pueblo de Chorny Zaton, donde fue bautizado el hijo de Alexander, Fyodor. Las ceremonias eran oficiadas por el sacerdote Alexander Frolov.

En 1918, la propiedad fue saqueada y nacionalizada. La iglesia fue utilizada para otros fines y fue severamente remodelada: se derribó la cúpula, se destruyó el altar y los contrafuertes, se sellaron las ventanas antiguas y se abrieron nuevas, aparecieron tabiques en el interior. A pesar de esto, la iglesia se ha conservado.

En octubre de 2002, llegó al asentamiento de Severny la nieta de Alexander Medem, Olga Fedorovna Lilienfeld-Toal, tras lo cual se decidió restaurar la iglesia.

Para 2004, un sacerdote del pueblo vecino, el padre Vitaly Kolpachenko, comenzó a oficiar en la iglesia.

El 11 de noviembre de 2007, la iglesia fue consagrada por el rito del sacerdote con la bendición del obispo de Saratov y Volsk, Longin.