L'église de la Nativité du Christ dans le village de Soldatskoïe a été construite au début du XIXe siècle. Le bâtiment de l'église, ayant survécu à la révolution et à la guerre civile, a été fermé à la fin des années 1930, et sa restauration a eu lieu à la fin du XXe siècle.

En 1760, une église en bois a été construite dans le village de Soldatskoïe en l'honneur de la Nativité du Christ. À côté, il y avait un temple en bois séparé, dédié à la Protection de la Sainte Vierge, qui a été démoli en raison de sa vétusté. Les matériaux de celui-ci ont été utilisés pour l'iconostase, rénovée en 1864, dans la nouvelle église en pierre, également dédiée à la Nativité du Christ, avec une chapelle au nom de la Protection de la Sainte Vierge.

L'église en pierre avec un clocher et des chapelles : à droite en l'honneur de la Protection de la Mère de Dieu, et à gauche au nom de Saint Nicolas le Miracleux, a été construite dans le village de Soldatskoïe en 1819.

Pendant la période de persécution de l'Église orthodoxe russe, l'église a été partiellement détruite.

En 1960, une réparation tant attendue a été effectuée : les structures porteuses des murs, des colonnes, le toit et les fondations ont été restaurés. Dans les années 1980, la chapelle centrale de l'église de Nicolas a été restaurée, et un clocher a été construit à côté de l'église.