The Church of the Nativity of Christ is first mentioned in a description of the city of Mikhailovo, compiled by Miron Pisarev in 1620, as well as in the revenue book of 1676, where it is listed in the Cossack Prudskaya settlement. Nothing is known about the original appearance of this church.

The stone church was built in 1798 by priest Anatoly Petrov, and the Nikolsky chapel was added in 1817. In 1829, a stone fence was constructed around the church. The clerical record for 1915 states that the stone church was built in 1789 through the efforts of benefactors, and the chapel was built in 1879. The church had two altars: the main one in the name of the Nativity of Christ and the side altar, warm, in the name of Saint Nicholas the Bishop and Miracle Worker.

The church was well supplied with utensils. According to the staff, there were to be a priest, a deacon, and a psalmist serving there.

The land plot by the church, including the churchyard, was 300 square fathoms, of which 21 deciatines were arable land, and 8 deciatines were for haymaking. In total, there were 30 deciatines of land.

Houses for the clergy were built at their own expense and were their property.

The church owned a church watchman's lodge adjacent to the bell tower, a stone storeroom, as well as a church school in the village of Prudskie Vyselki, which was one-story, wooden, and covered with iron.

No information about the closure of the church has been found in archival documents.