L'église de Saint Nicolas a été construite en 1866 grâce aux fonds fournis par le marchand Isaac Andreïevitch Lantratov et les paroissiens du district de Tioukalinsk.
À l'époque, elle se trouvait dans le village de Leskovskoïe.

L'aspect initial de l'église peut être reconstitué à partir d'un rapport d'assurance du 2 août 1910 : le bâtiment était en pierre, enduit à l'extérieur et à l'intérieur, avec un toit en fer peint à l'huile. L'église avait un petit bulbe en bois, dix grandes fenêtres et trois portes extérieures recouvertes de fer. À l'intérieur, il y avait six portes et un poêle en fer. Le clocher atteignait une hauteur de 1 sajen et 2 arshins. La maison du prêtre était située à 25 sajen au nord de l'église. Une autre source la décrit comme une église en pierre de plain-pied avec des murs enduits et peints à l'huile. L'église, avec son iconostase et son clocher, était évaluée à 9 000 roubles.

L'église était un édifice à une seule nef avec une abside et une salle de communion abaissées, auxquelles était adjointe un clocher à deux niveaux. Le toit en fer était posé sur une charpente en bois, mais il est maintenant détruit, ne laissant que la charpente en bois avec le clocher. Le niveau des cloches avait des fenêtres rectangulaires avec une finition semi-circulaire, et les arêtes diagonales étroites se terminaient par des frontons élevés. Les façades étaient divisées par une corniche en deux niveaux, le niveau supérieur étant couronné par un entablement avec un frise dorique. La division verticale des façades était réalisée par des pilastres doriques. La façade principale était divisée par des pilastres jumelés en trois parties, avec une ouverture de porte et une rosace au centre.

L'église mesurait 10 sajen de long, 4 sajen de large, et la hauteur jusqu'à la corniche était de 3 sajen 1 arshin. L'iconostase mesurait 3 sajen 1 arshin de long et 2 sajen 1 arshin de haut, évaluée à 3 000 roubles. En 1900, la paroisse comptait 10 villages avec une population de 1632 hommes et 1737 femmes, dont 7 étaient des schismatiques. L'église possédait 3 dizaines de terres de jardin, 99 dizaines de terres arables et autant de prairies et de forêts.

Selon un rapport du 16 février 1885, le service dans l'église était assuré par un prêtre, un diacre et deux psalmistes. En 1901, une école paroissiale a été construite près de l'église, évaluée à 1 000 roubles. Depuis le 15 janvier 1914, le psalmiste était Konstantin Platonovitch Trofimov.

En 1920, les biens de l'église ont été nationalisés, et en 1937, le bâtiment a été fermé. Les documents de 1945 indiquent que l'église à Leski était en bon état, mais n'était pas utilisée, les dômes ayant été enlevés. En 1935, le prêtre Alexandre Vladimirovitch Fokinski a été soumis à une taxe sur les produits.

L'église a cessé d'exister en raison des répressions. En 1937, des dénonciations ont été portées contre le prêtre Fokinski, et il a été arrêté. Il a été accusé d'activités contre-révolutionnaires. Avec lui, Ivan Nikititch Slivko, Ivan Timofeïevitch Borodine et Evdokiya Egorovna Mineeva ont été condamnés et exécutés. L'église Saint Nicolas à Leski est restée longtemps dans un état de semi-ruine, son toit ayant été enlevé et les cadres brisés.