La iglesia de la Natividad de Cristo en el pueblo de Soldatskoye fue construida a principios del siglo XIX. El edificio de la iglesia, que sobrevivió a la revolución y a la guerra civil, fue cerrado a finales de la década de 1930, y su restauración tuvo lugar a finales del siglo XX.

En 1760, se construyó en el pueblo de Soldatskoye una iglesia de madera en honor a la Natividad de Cristo. Junto a ella había un templo de madera separado, dedicado a la Protección de la Santísima Virgen, que fue desmantelado por su deterioro. Los materiales de este se utilizaron para el iconostasio, renovado en 1864, en la nueva iglesia de piedra, también dedicada a la Natividad de Cristo, con un altar en honor a la Protección de la Santísima Virgen.

La iglesia de piedra con campanario y altares: a la derecha en honor a la Protección de la Madre de Dios, y a la izquierda en nombre de San Nicolás el Milagroso, fue construida en el pueblo de Soldatskoye en 1819.

Durante el período de persecuciones a la Iglesia Ortodoxa Rusa, la iglesia fue parcialmente destruida.

En 1960 se llevó a cabo la esperada reparación: se restauraron las estructuras portantes de las paredes, columnas, techos y cimientos. En la década de 1980 se restauró el altar central de la iglesia de Nicolás, y junto a la iglesia se construyó un campanario.