L'église se trouve au centre de la station balnéaire de Lazarevskoe, sur une petite élévation connue des habitants sous le nom de "colline de l'église", à côté du Bosquet de la Mémoire des Héros. Elle a été construite en 1903. À côté de l'église, une maison paroissiale a été érigée, et sur un chêne à proximité se trouvait un clocher avec des cloches. L'église, en brique avec une fondation en pierre de rivière, mesure 17 mètres de hauteur et est réalisée dans le style néo-russe. Parmi les premiers bâtisseurs, on trouve Vasiliadi Lefter, Dimitriadi Anastase Vassilievitch et Mavromatis Ivan.

En 1936, l'église a été fermée, les icônes et les objets liturgiques ont été détruits, les cloches ont été enlevées, l'une d'elles a été donnée à la gare de Lazarevskoe. De 1936 à 1941, le bâtiment de l'église a abrité le musée d'art d'Usov et de Rjevsky, des "artistes moscovites" qui vivaient périodiquement à Lazarevskoe et avaient des maisons rue Chevtchenko. De 1941 à 1950, le bâtiment de l'église a servi de station de radio.

En 1950, l'église a été restituée aux croyants. En 1961, des cyprès ont été plantés autour d'elle et la cour a été clôturée avec un grillage "Rabitsa". En 1962, l'église a été fermée pendant six mois, car la direction du district prévoyait d'y installer une école de musique, mais grâce aux actions actives des croyants et au soutien du Patriarcat, l'église a été rouverte.

En 1996, l'administration de la station a offert de nouvelles cloches à l'église, en 1997, une clôture en fer et des portes ont été installées autour de l'église. En 1999, des fresques ont été réalisées à l'intérieur de l'église, et les murs extérieurs ont été peints en couleur abricot. En 2002, un dôme doré avec une croix a été installé, et en 2003, le toit de l'église a été recouvert de tuiles métalliques vertes. En 2004, un clocher à plusieurs niveaux a été construit à côté de l'église.

Sur le territoire de l'église se trouvent une église annexe dédiée à Saint Séraphin de Sarov, une école du dimanche, une bibliothèque paroissiale, une salle à manger et un musée historique et ecclésiastique. Le musée présente des objets liturgiques, des vêtements de prêtres, des attributs de culte, des icônes et des livres religieux anciens, les plus anciens d'entre eux, manuscrits, datant du XVIIIe siècle.