La iglesia del Santo y Milagroso Nicolás fue construida en 1866 con fondos proporcionados por el comerciante Isaak Andreyevich Lantратов y los feligreses del distrito de Tyukalinsk. En ese momento, se encontraba en el pueblo de Leskovskoye.

La apariencia original de la iglesia se puede restaurar a partir del informe de seguros del 2 de agosto de 1910: el edificio era de piedra, enlucido por fuera y por dentro, con un techo de hierro pintado con pintura al óleo. En la iglesia había una pequeña cúpula de madera, diez grandes ventanas y tres puertas exteriores revestidas de hierro. En el interior había seis puertas y una estufa de hierro. La campanario alcanzaba una altura de 1 sazhen y 2 arshinas. La casa del sacerdote estaba situada a 25 sazhen al norte de la iglesia. Otra fuente la describe como una iglesia de piedra de una planta con paredes enlucidas y pintadas con pintura al óleo. La iglesia, junto con el iconostasio y el campanario, estaba valorada en 9,000 rublos.

La iglesia era un cuadrado de una sola nave con ábside y trapeza rebajados, a los que se unía un campanario de dos niveles. El techo de hierro estaba colocado sobre una estructura de madera, pero ahora está destruido, solo queda el armazón de madera con el pináculo. El nivel de las campanas tenía ventanas rectangulares con remate semicircular, y los estrechos bordes diagonales terminaban en altos frontones. Las fachadas estaban divididas por un cornisa en dos niveles, el superior de los cuales terminaba en un entablamento con friso dórico. La división vertical de las fachadas se realizaba mediante pilastras dóricas. La fachada principal estaba dividida por pilastras emparejadas en tres partes, con un vano de puerta y un rosetón en el centro.

La iglesia tenía una longitud de 10 sazhen, un ancho de 4 sazhen, y una altura hasta el cornisa de 3 sazhen y 1 arshin. El iconostasio tenía una longitud de 3 sazhen y 1 arshin y una altura de 2 sazhen y 1 arshin, valorado en 3,000 rublos. En 1900, en la parroquia había 10 aldeas con una población de 1,632 hombres y 1,737 mujeres, de las cuales 7 eran disidentes. La iglesia tenía 3 desyatinas de tierras de jardín, 99 desyatinas de tierras de cultivo y la misma cantidad de prados y bosques.

Según el horario del 16 de febrero de 1885, en el templo servían un sacerdote, un diácono y dos salmistas. En 1901, se construyó una escuela parroquial, valorada en 1,000 rublos. Desde el 15 de enero de 1914, el salmista era Konstantin Platonovich Trofimov.

En 1920, los bienes de la iglesia fueron nacionalizados, y en 1937 el edificio fue cerrado. En documentos de 1945 se indica que la iglesia en Leskas estaba en buen estado, pero no se utilizaba, las cúpulas habían sido retiradas. En 1935, el sacerdote Alexander Vladimirovich Fokinsky fue gravado con un impuesto sobre productos.

La iglesia dejó de existir debido a las represiones. En 1937, el sacerdote Fokinsky recibió denuncias y fue arrestado. Se le acusó de actividades contrarrevolucionarias. Junto a él, fueron condenados y fusilados Ivan Nikitich Slyvko, Ivan Timofeyevich Borodin y Yevdokiya Egorovna Mineeva. La iglesia de San Nicolás en Leskas permaneció en un estado semi-ruinoso durante mucho tiempo, le quitaron el techo y rompieron los marcos.