Die Kirche des Heiligen und Wundertäters Nikolaus wurde 1866 mit Mitteln des Kaufmanns Isaak Andrejewitsch Lantratow und der Gemeindemitglieder aus dem Ujesd Tjukalinsk erbaut. Zu dieser Zeit befand sie sich im Dorf Leskowskoje.

Das ursprüngliche Aussehen der Kirche kann anhand des Versicherungsberichts vom 2. August 1910 rekonstruiert werden: Das Gebäude war aus Stein, außen und innen verputzt, mit einem Eisen-Dach, das mit Ölfarbe gestrichen war. Auf der Kirche befand sich eine kleine hölzerne Kuppel, zehn große Fenster und drei Außentüren, die mit Eisen beschlagen waren. Innen gab es sechs Türen und einen Eisenofen. Der Glockenturm erreichte eine Höhe von 1 Sazhen und 2 Arshin. Das Pfarrhaus befand sich 25 Sazhen nördlich der Kirche. Eine andere Quelle beschreibt sie als einstöckige Steinkirche mit verputzten Wänden, die mit Ölfarbe gestrichen waren. Die Kirche samt Ikonostase und Glockenturm wurde auf 9.000 Rubel geschätzt.

Die Kirche war ein einschiffiger viereckiger Bau mit einer abgesenkten Apsis und einem Altarraum, an den ein zweigeschossiger Glockenturm angrenzte. Das Eisen-Dach war auf eine Holzunterkonstruktion gelegt, ist aber jetzt zerstört; nur das Holzgerüst mit dem Spitzdach ist geblieben. Der Glockenstuhl hatte rechteckige Fenster mit halbrunder Abschluss, und die schmalen diagonalen Flächen endeten in hohen Giebeln. Die Fassaden waren durch ein Gesims in zwei Geschosse unterteilt, wobei das obere mit einem Antablement und dorischen Fries abschloss. Die vertikale Gliederung der Fassaden wurde durch dorische Pilaster realisiert. Die Hauptfassade war durch paarweise Pilaster in drei Teile unterteilt, mit einem Türöffnungsbereich und einer Rosette in der Mitte.

Die Kirche hatte eine Länge von 10 Sazhen, eine Breite von 4 Sazhen und eine Höhe bis zum Gesims von 3 Sazhen 1 Arshin. Der Ikonostase hatte eine Länge von 3 Sazhen 1 Arshin und eine Höhe von 2 Sazhen 1 Arshin und wurde auf 3.000 Rubel geschätzt. Im Jahr 1900 gab es in der Gemeinde 10 Dörfer mit einer Bevölkerung von 1632 Männern und 1737 Frauen, von denen 7 Schismatiker waren. Zur Kirche gehörten 3 Desjatinen Grundstücksland, 99 Desjatinen Ackerland sowie ebenso viel Wiesen- und Waldland.

Laut dem Protokoll vom 16. Februar 1885 waren im Tempel ein Priester, ein Diakon und zwei Psalmodisten tätig. Im Jahr 1901 wurde an der Kirche eine kirchliche Schule erbaut, die auf 1.000 Rubel geschätzt wurde. Ab dem 15. Januar 1914 war Konstantin Platonowitsch Trofimow Psalmodist.

Im Jahr 1920 wurde das Eigentum der Kirche nationalisiert, und 1937 wurde das Gebäude geschlossen. In den Dokumenten von 1945 wird angegeben, dass die Kirche in Leski in gutem Zustand war, aber nicht genutzt wurde; die Kuppeln waren abgenommen. Im Jahr 1935 wurde der Priester Alexander Wladimirowitsch Fokinski mit einer Lebensmittelsteuer belegt.

Die Kirche hörte aufgrund von Repressionen auf zu existieren. Im Jahr 1937 gab es Anzeigen gegen den Priester Fokinski, und er wurde verhaftet. Ihm wurde konterrevolutionäre Aktivitäten vorgeworfen. Zusammen mit ihm wurden auch Iwan Nikititsch Sliwko, Iwan Timofejewitsch Borodin und Jewdokija Jegorowna Mineewa verurteilt und erschossen. Die Nikolauskirche in Leski blieb lange Zeit in einem halbzerstörten Zustand, das Dach wurde abgenommen und die Fensterrahmen herausgebrochen.