La iglesia de madera, construida originalmente a principios de la década de 1780 en el centro de la ciudad y conocida como la iglesia de Sretenie, fue trasladada a finales de la década de 1820 al cementerio de la ciudad y reconsagrada en honor a la Natividad. En 1916, fue movida a la aldea de Soldatskaya en la periferia noreste de la ciudad. La iglesia era una estructura de madera con un diseño en niveles, coronada por tres octogonales que disminuían en anchura, y contaba con una sala de comidas con una capilla dedicada a San Nicolás. En la década de 1930, el edificio fue demolido.