La iglesia de la Natividad de Cristo se menciona por primera vez en la descripción de la ciudad de Mikhailovo, elaborada por Mirón Pisariev en 1620, así como en el libro de ingresos de 1676, donde figura en la aldea de Kazachya Prudskaya. No se sabe nada sobre la apariencia original de esta iglesia.

La iglesia de piedra fue construida en 1798 por el sacerdote Anatoliy Petrov, y la capilla de Nicolás se añadió en 1817. En 1829, se construyó un cercado de piedra alrededor de la iglesia. En el registro clerical de 1915 se indica que la iglesia de piedra fue construida en 1789 gracias a la ayuda de benefactores, y la iglesia lateral, en 1879. La iglesia tenía dos altares: el principal en honor a la Natividad de Cristo y el lateral, cálido, en honor al Santo y Milagroso Nicolás.

La iglesia estaba bien dotada de utensilios. Según el estatuto, debía haber un sacerdote, un diácono y un salmista.

La parcela de tierra junto a la iglesia, incluyendo el cementerio, abarcaba 300 sajenes cuadrados, de los cuales 21 decatones eran tierras cultivables y 8 decatones, praderas. En total había 30 decatones de tierra.

Las casas para los clérigos fueron construidas con sus propios medios y eran de su propiedad.

A la iglesia le pertenecían una casa de vigilancia adyacente al campanario, un almacén de piedra, así como una escuela parroquial en la aldea de Prudskie Vyselki, que era de un solo piso, de madera y cubierta de hierro.

No se ha encontrado información sobre el cierre del templo en los documentos de archivo.