Die hölzerne Kirche der Geburt Christi im Dorf Stepnaya Shentala wurde 1876 erbaut. Bis zum Ende des 20. Jahrhunderts war sie, wie ihr Vorgänger, der bis zur Mitte der 1870er Jahre diente, in einen schlechten Zustand geraten. Aus diesem Grund beschlossen die Dorfbewohner auf einer Versammlung, ein neues Gebäude aus rotem Ziegelstein zu errichten, das von lokalen Handwerkern der Familie Grishov gebaut wurde. Der Abschluss der Bauarbeiten war für 1913 geplant, um das 300-jährige Bestehen des Hauses Romanow zu feiern. Die Arbeiten begannen im Sommer 1900 und dauerten dreizehn Jahre aufgrund von Geldmangel. Die Finanzierung erfolgte durch Spenden der Gemeindemitglieder, freiwillige Beiträge benachbarter Gemeinden und Kollekten während der Gottesdienste. 1913 wurde die Kirche feierlich eröffnet.

Anfang der 1930er Jahre wurde die Kirche geschlossen, und im August 1935 wurden die Kuppeln und Glocken abgenommen und zur Einschmelzung verschickt, nachdem sie zuvor zur Erleichterung des Transports zerbrochen worden waren. Ein Teil der Wand wurde abgerissen, und die Ziegel wurden für den Bau im Dorf Salavan verwendet. Das Gebäude, das ohne Dach und Fenster war, stand etwa zehn Jahre lang leer, bevor es an die örtliche Kolchose übergeben wurde, die es mit einem Strohdach bedeckte und als Lager nutzte.

So blieb die Kirche halbzerstört in der Straße des Dorfes Stepnaya Shentala, bis 1989 eine Initiative von Gläubigen beschlossen wurde, den Tempel wiederherzustellen. 1990, nach der Gründung der orthodoxen Gemeinde, begannen die Arbeiten zur Wiederherstellung des historischen Erscheinungsbildes der Kirche der Geburt Christi.