Der Bau der Christgeburtskirche begann 1893 an der Stelle eines Laubwaldes, der für den Bau der Kirche und der ersten Häuser gerodet wurde. Das Dorf-Festung war ursprünglich von kalmückischen Kosaken besiedelt, und die Kirche wurde von ihren Spenden erbaut. Der Standort für den Tempel wurde so gewählt, dass er von allen Rändern des Dorfes sichtbar war und in der Nähe eines Brunnens lag, einer von zwei Quellen für Trinkwasser. Die Kirche wurde 1904 zu Ehren der Geburt Christi geweiht.

Die Geschichte der Kirche ist typisch für diese Zeit: In den 1930er Jahren wurden der letzte Priester Nikita Dudakov und der Psalmodist Michail Rastopchin verhaftet. Die Glocke wurde von dem Glockenturm abgenommen, die Ikonen versuchten die Bewohner, in ihren Häusern zu bewahren, die Kreuze wurden in den Fluss geworfen, und die Kuppeln wurden mit Wagen abtransportiert. In den sowjetischen Jahren wurde das Gebäude als Scheune und Getreidespeicher genutzt. In den 1960er Jahren versuchte man, die Kirche mit schwerem Gerät abzureißen, aber der Vorsitzende des Kolchos, Jakow Ladny, konnte sie verteidigen. Später wurden im Tempel ein Dorfgemeinschaftshaus und eine Feuerwehr untergebracht.

Die Rückkehr der Kirche zu ihrem ursprünglichen Zweck begann Ende der 1980er Jahre, und 2005 wurde sie wieder für die Gläubigen geöffnet. Die Eröffnung wurde zum hundertjährigen Jubiläum des Tempels gefeiert.

Bereits zu Zeiten von Katharina II. entwarfen die Architekten von St. Petersburg ein Projekt für eine Kirche, "aus Holz auf einem steinernen Fundament", die für den Bau an der Orenburger Linie vorgesehen war. Das Dorf Katzbach war ursprünglich eine der Festungen der Orenburger Provinz. Die Kirche ist als zweischiffiger, einschiffiger Quader mit einer Sakristei und einem spitzen Glockenturm gestaltet, der Pfeiler des Tempels hat die Form eines Achtecks auf einem Quadrat. Der Glockenturm wurde über dem Vorraum errichtet. Der Laubstamm, mit Schindeln verkleidet, wurde ohne einen einzigen Nagel gefertigt. Heute hat die Kirche ihr ursprüngliches Aussehen bewahrt. Es ist eine der wenigen erhaltenen Holzkirchen in der Region Tscheljabinsk, die vor der Revolution erbaut wurden. Da architektonische Veränderungen den Tempel nicht betroffen haben, wurde er als Objekt des kulturellen Erbes und als Denkmal der Geschichte und Kultur der Russischen Föderation anerkannt.