L'église en bois de la Nativité du Christ dans le village de Stepnaya Shentala a été construite en 1876. À la fin du XXe siècle, elle était en déclin, tout comme son prédécesseur, qui avait servi jusqu'au milieu des années 1870. En raison de cela, les habitants du village ont décidé lors d'une réunion de construire un nouveau bâtiment en briques rouges, qui a été érigé par des artisans locaux de la famille Grichov. L'achèvement de la construction était prévu pour 1913, afin de célébrer le 300e anniversaire de la Maison des Romanov. Les travaux ont commencé à l'été 1900 et ont duré treize ans en raison d'un manque de fonds. Le financement a été assuré par des dons des paroissiens, des contributions volontaires des communautés voisines et des collectes pendant les services religieux. En 1913, l'église a été solennellement inaugurée.

Au début des années 1930, l'église a été fermée, et en août 1935, ses coupoles et cloches ont été enlevées et envoyées à la refonte, après avoir été brisées pour faciliter le transport. Une partie du mur a été démolie, et les briques ont été utilisées pour la construction dans le village de Salavan. Le bâtiment, dépourvu de toit et de fenêtres, est resté environ dix ans, après quoi il a été remis au kolkhoze local, qui l'a couvert d'un toit de chaume et l'a utilisé comme entrepôt.

Ainsi, l'église est restée en ruines dans la rue du village de Stepnaya Shentala, jusqu'à ce qu'en 1989, un groupe d'initiatives de croyants décide de restaurer le temple. En 1990, après la création de la communauté orthodoxe, les travaux de restauration de l'apparence historique de l'église de la Nativité du Christ ont commencé.