L'église de la Nativité du Christ dans le village de Bolchoï Soldatskoï, dans le district de Soujansk, a été construite en 1794 et a existé jusqu'aux années 30 du XXe siècle. Le bâtiment de l'église était en bois.

Selon les données archivées, le 24 mai 1895, le diacre Piotr Pavlovitch Ouspenski a été nommé psalmiste dans cette église. Il avait 53 ans et n'avait pas de récompenses. Pour l'enseignement de la loi de Dieu à l'école primaire de Koukouïevka, il recevait un salaire de 60 roubles. Ouspenski avait étudié dans une école théologique à Oboyan et avait terminé les cours de 3e classe. Le 14 juin 1908, il a été nommé diacre dans la même église et a travaillé comme enseignant à l'école paroissiale dans le village de Bolchoï Soldatskoï. De 1909 à 1913, il a également enseigné dans cette école, et depuis le 29 juin 1913, il est devenu enseignant de la loi à l'école primaire de Koukouïevka.

Dans les années 30 du XXe siècle, il a été décidé de reconstruire l'église en bois en brique. Les murs du nouveau bâtiment avaient déjà été érigés, mais les autorités les ont démolis, et les briques ont été transportées au village de Lioubimovka pour la construction d'une sucrerie. Le bâtiment en bois de l'église a été démonté, et ses rondins ont été utilisés pour construire une huilerie, qui a ensuite été réaménagée en maison d'habitation.

Après la guerre de 1941-1945, la paroisse a repris ses activités, mais au début des années 50, elle a été fermée. Ce n'est qu'en 1999 que des services ont de nouveau commencé à être célébrés dans l'église. Le 10 février 1999, le prêtre Anatoli Nikolaïevitch Voloshin a été nommé recteur de l'église de la Nativité du Christ dans le village de Bolchoï Soldatskoï. Récemment, l'église a considérablement changé tant à l'extérieur qu'à l'intérieur, avec le renouveau de la foi et de la vie spirituelle des paroissiens.