La primera iglesia de madera en nombre de San Nicolás fue construida en 1712, 38 años después de la fundación del asentamiento por inmigrantes del distrito de Nizhni Nóvgorod. El templo fue sometido a reconstrucciones y reparaciones en 1750 y 1890. En 1842, su clero incluía al sacerdote Alexander Dmitriev Predtechensky y al diácono Pavel Stefanov Lentovsky, y en 1858, al sacerdote Vasily Yakovlev Smelov y al diácono Ivan Golosnitsky.

En el Archivo Nacional de la República de Tatarstán se conserva un documento único sobre la historia de la iglesia de Nicolás, su inventario principal, elaborado en 1899. Es interesante no solo por la descripción de la iglesia de madera existente en ese momento, cubierta de hierro y revestida de tablones, de 19,2 m de largo y 6,4 m de ancho, con ocho ventanas, dos puertas y una estufa, sino también por la mención de una nueva iglesia de piedra en construcción con techo de hierro, de 32 m de largo y 21,4 m de ancho. La nueva iglesia era 1,7 veces más larga y 3,3 veces más ancha que la anterior, con veinte ventanas, cuatro puertas, un campanario de tres niveles y dos cruces de hierro doradas. El templo de madera estaba rodeado por una cerca de madera sobre un cimiento de piedra y tenía 5 campanas. El peso de la más grande de ellas era de 32 puds y 20 libras, o 533,2 kg, y tenía inscripciones: "fábrica de comerciantes de Saratov, en la ciudad de Saratov, hermanos Gudkov, maestro Vasily Kemenyev, año 1881" y "Anuncio a la tierra la gran alegría, alaben los cielos la gloria de Dios; anuncien día tras día la salvación de nuestro Dios; amé la belleza de tu casa y el lugar de la morada de tu gloria". En la campana estaban representados querubines, la Madre de Dios, el santo arcángel Miguel y los santos sin dinero Cosme y Damián.

El altar del templo estaba inclinado por el paso del tiempo, y el antimins de seda amarilla en el altar fue consagrado en 1885 por el arzobispo de Kazán Palladio. En el altar había un ícono de la Madre de Dios de Tikhvin, un ícono del Salvador no hecho por manos y otros objetos de culto, en total 17 íconos. En el iconostasio de tres niveles en el prealtar, con cornisas doradas y tallados, había 15 íconos, incluyendo un antiguo ícono de los Profetas con cuatro rostros y inscripciones desgastadas. En otros lugares colgaban 27 íconos, algunos de los cuales eran antiguos y estaban ricamente decorados. En el inventario también se mencionan 9 lámparas, 12 candelabros, 1 candelabro grande, 2 analogías, 9 cruces de altar, 17 diversos vasos litúrgicos, 32 tipos de custodias y objetos relacionados, 4 incensarios y otros utensilios rituales. En la sacristía se guardaban 6 Evangelios, el más antiguo de los cuales fue impreso en 1694 en Moscú, y los demás, entre 1875 y 1896.