Le village de Severny a été fondé sur des terres qui appartenaient auparavant aux comtes Medem. Dans les années 1870, ces terres ont été acquises par le comte Otto Ludwigovich Medem avec sa femme Alexandra Dmitrievna Naryshkina auprès du marchand Shikobalov. Le hameau qu'ils ont fondé a été nommé en l'honneur d'Alexandra. Otto Ludwigovich visitait rarement le domaine en raison de son service d'État, mais son fils aîné Alexandre, prenant en charge la gestion, a fait du domaine l'un des plus prospères de la région. En 1900, Alexandre épousa Maria Fedorovna Chertkova, dont la mère était princesse Obolenskaya. Ils ont eu des enfants : Fiodor, Sofia, Elena et Alexandra. Pendant sa grossesse, Maria a contracté le choléra, et les médicaments ont affecté la santé d'Elena. La fille ne pouvait ni bouger ni parler, exprimant ses désirs uniquement par des mimiques et des émotions. Les parents ont essayé de l'aider, même en l'emmenant en Suisse, mais lorsque cela est devenu clair que le traitement ne serait pas efficace, Alexandre a décidé de construire une église sur le domaine.

En 1910, sur la rive d'un lac artificiel, près d'une allée de chênes, une église de style novgorodien a été érigée, dédiée au roi Constantin et à la reine Hélène, égaux des apôtres. Les icônes pour l'iconostase ont été créées par les artistes Vladimir Komarovsky et Dmitry Stelletsky. Le temple a été rattaché à l'église de l'Épiphanie du village de Tcherny Zaton, où le fils d'Alexandre, Fiodor, a été baptisé. Les services étaient conduits par le prêtre Alexandre Frolov.

En 1918, le domaine a été pillé et nationalisé. L'église a été utilisée à des fins non religieuses et a été fortement reconstruite : le dôme a été démoli, l'autel et les contreforts ont été détruits, les anciennes fenêtres ont été murées et de nouvelles ont été percées, des cloisons sont apparues à l'intérieur. Malgré cela, l'église a survécu.

En octobre 2002, la petite-fille d'Alexandre Medem, Olga Fedorovna Lilienfeld-Toal, est arrivée au village de Severny, après quoi il a été décidé de restaurer l'église.

En 2004, un prêtre du village voisin, le père Vitaly Kolpachenko, a commencé à célébrer des services dans le temple.

Le 11 novembre 2007, le temple a été consacré par un prêtre avec la bénédiction de l'évêque de Saratov et de Volsk Longin.