La construcción de la iglesia de la Natividad de Cristo comenzó en 1893 en el lugar de un bosque de hojas caducas, que fue talado para erigir el templo y las primeras casas. El asentamiento-fortaleza fue inicialmente habitado por cosacos kalmucos, y fue gracias a sus donaciones que se construyó la iglesia. El lugar para el templo fue elegido de tal manera que fuera visible desde todos los extremos del asentamiento y estuviera cerca de un pozo, una de las dos fuentes de agua potable. La iglesia fue consagrada en 1904 en honor a la Natividad de Cristo.

La historia de la iglesia es típica de esa época: en la década de 1930, arrestaron al último sacerdote Nikita Dudakov y al salmista Mikhail Rastopchin. La campana fue retirada del campanario, los habitantes intentaron conservar las íconos en sus casas, arrojaron las cruces al río y los cúpulas fueron llevadas en carros. En los años soviéticos, el edificio se utilizó como granero y almacén de grano. En la década de 1960, intentaron demoler la iglesia con maquinaria pesada, pero el presidente del koljós Yakov Ladny logró defenderla. Más tarde, en el templo se instalaron un club rural y una unidad de bomberos.

El regreso de la iglesia a su propósito original comenzó a finales de la década de 1980, y en 2005 volvió a abrir sus puertas a los feligreses. La inauguración se programó para coincidir con el centenario del templo.

Ya durante el reinado de Catalina II, los arquitectos de San Petersburgo desarrollaron un proyecto para la iglesia, "de madera sobre una base de piedra", destinada a ser construida en la línea de Orenburg. El asentamiento Katsbakhsky fue originalmente una de las fortalezas de la provincia de Orenburg. La iglesia está diseñada como un cuadrado de dos luces con una sola cúpula, con un comedor y un campanario en forma de tienda; el pilar del templo tiene forma de octágono sobre un cuadrado. El campanario se construyó sobre el vestíbulo. La estructura de madera, revestida de tablones, fue realizada sin un solo clavo. Hoy en día, la iglesia ha conservado su apariencia original. Es uno de los pocos templos de madera que han sobrevivido en la región de Chelyabinsk, construidos antes de la revolución. Gracias a que los cambios arquitectónicos no afectaron al templo, ha sido declarado objeto de patrimonio cultural y monumento de historia y cultura de la Federación Rusa.