In the village of Gorki, Krasnensky District, a church was originally built in honor of the Holy Equal-to-the-Apostles Cyril and Methodius, the teachers of the Slavs. However, the site for the church was chosen hastily.

In spring, the churchyard was regularly flooded due to the overflow of the Potudani River. This happened almost every year for sixty years, until a decision was made at a residents' meeting to dismantle the wooden building and move it to a higher location.

In autumn, right after the harvest, construction began. When the work was completed, one of the most revered holidays, the Nativity of Christ, was approaching, for which the church was consecrated in 1841. The chapel was consecrated in the name of the Equal-to-the-Apostles brothers.

During the Soviet years, services continued even when the church was closed. Believers gathered in homes, where a priest, whose name has not been preserved in history, performed the bloodless sacrifice on a portable antimins.

In 1942, the church building reopened for services.

From 1987 to 1991, a major renovation was carried out in the church, and a new iconostasis made of plaster covered with foil was installed.

In 1987, a house for the clergy was built next to the church, and from 1995 to 1997, a Territorial Center for the Service of Disabled and Elderly People named after Saint Blessed Xenia of Petersburg for 40 places was established.

In 2004, a children's shelter for 20 places opened at the church.