La iglesia de piedra de la Natividad de Cristo en el asentamiento de Ust-Katavsky Zavod fue probablemente construida entre 1799 y 1820 en estilo clasicista y fue inaugurada en 1820. En 1847, el templo sufrió daños por un incendio, pero fue restaurado posteriormente. En 1930, la iglesia fue cerrada; sin embargo, gracias a la intervención de los creyentes, que llegó a M.I. Kalinin, volvió temporalmente a su disposición. En 1939, el cornisa y el campanario de 22 metros fueron destruidos. En 1940, el edificio de la iglesia fue remodelado para convertirse en una tienda de alimentos, que funcionó durante aproximadamente 50 años. En 1991-1992, el edificio fue devuelto a los creyentes y comenzaron las obras de restauración, en las que participó activamente el artista Andrei Mikhailovich Melnik. El 17 de diciembre de 1992, la iglesia fue nuevamente consagrada.

De la antigua iglesia se conservan parcialmente las paredes. El edificio moderno de la iglesia, en esencia, fue construido de nuevo. Es de una sola planta, con una longitud de aproximadamente 27 metros, un ancho de 18 metros y una altura de aproximadamente 15 metros. La iglesia está construida de piedra y ladrillo, el techo está cubierto de metal y chapa perfilada. Las paredes interiores están enyesadas y pintadas. La parte del altar y el iconostasio fueron recreados de nuevo de acuerdo con el volumen interior del espacio. El edificio de la iglesia se divide en cuatro partes:

1) parte, tradicionalmente llamada "comedor", rectangular en planta con techo a dos aguas, pero que actualmente no corresponde a este nombre;

2) templo, la sala principal de la iglesia, cuadrada en planta, se eleva sobre el techo del "comedor", que se adosa por el oeste; el lado del cuadrado es mayor que el ancho del "comedor";

3) ábside del altar, una proyección semicircular hacia el este de la parte del templo, reconstruida sobre la fundación original;

4) adición lateral norte en el lugar del antiguo almacén de la tienda; aquí se encuentran el baptisterio y el comedor, y a veces se llevan a cabo clases de la escuela dominical; el techo de la adición es más bajo que el faldón norte del "comedor".

La superestructura cuadrada de la parte del templo sirve de base para una cúpula semiesférica con un tambor redondo, sobre el cual se instala una cabeza bulbosa con una cruz. Así, la iglesia es de una sola cúpula. El ábside, siendo más bajo que la superestructura cuadrada, termina en una media cúpula con tambor, cabeza y cruz. La cúpula y la media cúpula están hechas "a cuadros". Las ventanas de la iglesia son rectangulares o arqueadas, algunas tienen rejas metálicas exteriores. A.M. Melnik realizó la decoración arquitectónica en las ventanas arqueadas del ábside del altar. En la entrada principal se instaló un campanario metálico con cinco campanas, creado por el esfuerzo de la fábrica de vagones de Ust-Katav. La iglesia, el campanario y el área adyacente están cercados con una reja metálica sobre una base de hormigón y piedra con dos puertas:

1) puertas arqueadas de ladrillo de tres partes al oeste con hojas metálicas y una cabeza bulbosa con una cruz sobre ellas;

2) puerta metálica al norte.