The church is located in the center of the resort village of Lazarevskoye on a small hill known among locals as "Church Hill," next to the Grove of Memory of Heroes. It was built in 1903. A church house was erected nearby, and a bell tower with bells was placed on an oak tree nearby. The brick church, with a foundation of river stone, is 17 meters tall and is designed in the neo-Russian style. Among the first builders were Vasiliadi Levter, Dimitriadi Anastasy Vasilyevich, and Mavromatis Ivan.

In 1936, the church was closed, icons and church utensils were destroyed, and the bells were removed, one of which was given to the Lazarevskoye railway station. From 1936 to 1941, the church building housed the art museum of Usov and Rzhevsky, "Moscow artists" who periodically lived in Lazarevskoye and had houses on Shevchenko Street. From 1941 to 1950, the church building housed a radio station.

In 1950, the church was returned to the believers. In 1961, cypress trees were planted around it, and the courtyard was fenced with "Rabitsa" mesh. In 1962, the church was closed for six months as the district leadership planned to place a music school there, but thanks to the active efforts of the believers and support from the Patriarchate, the church was reopened.

In 1996, the village administration gifted new bells to the church, and in 1997, an iron fence and gates were installed around the church. In 1999, artistic painting was done inside the church, and the outer walls were painted apricot color. In 2002, a gilded dome with a cross was installed, and in 2003, the church roof was covered with green metal tiles. In 2004, a multi-tiered bell tower was built next to the church.

On the church grounds, there is a chapel dedicated to St. Seraphim of Sarov, a Sunday school, a church library, a refectory, and a church-historical museum. The museum features church utensils, priestly garments, worship attributes, icons, and ancient religious books, the oldest of which, handwritten, date back to the 18th century.