Der Ort Sewerny wurde auf den Ländereien gegründet, die zuvor den Grafen Medem gehörten. In den 70er Jahren des 19. Jahrhunderts erwarb Graf Otto Ludwig Medem diese Ländereien zusammen mit seiner Frau Alexandra Dmitrievna Naryshkina von dem Kaufmann Shikobalov. Der Hof, den sie gründeten, wurde zu Ehren Alexandras benannt. Otto Ludwig besuchte das Anwesen selten wegen seines Staatsdienstes, aber sein ältester Sohn Alexander, der die Verwaltung übernahm, machte das Anwesen zu einem der erfolgreichsten der Umgebung. Im Jahr 1900 heiratete Alexander Maria Fyodorovna Chertkova, deren Mutter eine Prinzessin Obolenskaya war. Sie bekamen Kinder: Fyodor, Sofia, Elena und Alexandra. Während der Schwangerschaft erkrankte Maria an Cholera, und die Medikamente beeinflussten die Gesundheit Elenas. Das Mädchen konnte sich nicht bewegen und sprechen und drückte ihre Wünsche nur durch Mimik und Emotionen aus. Die Eltern versuchten, ihr zu helfen, sogar mit Reisen in die Schweiz, aber als klar wurde, dass die Behandlung nicht helfen würde, beschloss Alexander, eine Kirche im Anwesen zu bauen.

Im Jahr 1910 wurde am Ufer eines künstlichen Sees, neben der Eichenallee, eine Kirche im nowgoroder Stil errichtet, die den gleichapostolischen König Konstantin und Königin Elena gewidmet war. Die Ikonen für den Ikonostase schufen die Künstler Wladimir Komarowski und Dmitri Stellezski. Die Kirche wurde der Epiphaniaskirche des Dorfes Tschorny Zaton zugeordnet, wo der Sohn Alexanders, Fyodor, getauft wurde. Die Gottesdienste wurden von dem Priester Alexander Frolov geleitet.

Im Jahr 1918 wurde das Anwesen geplündert und nationalisiert. Die Kirche wurde nicht zweckgemäß genutzt und stark umgebaut: Die Kuppel wurde abgerissen, der Altar und die Strebepfeiler zerstört, alte Fenster wurden zugemauert und neue wurden geschnitten, im Inneren entstanden Trennwände. Trotz alledem blieb die Kirche erhalten.

Im Oktober 2002 kam die Enkelin von Alexander Medem, Olga Fyodorovna Lilienfeld-Toal, in das Dorf Sewerny, woraufhin beschlossen wurde, die Kirche wiederherzustellen.

Bis 2004 begann ein Priester aus dem benachbarten Dorf, Vater Vitali Kolpachenko, Gottesdienste in der Kirche abzuhalten.

Am 11. November 2007 wurde die Kirche mit dem Segen des Bischofs von Saratov und Volsk, Longin, geweiht.