Das Dorf Tschernoretschenskoje hat seinen Ursprung in der Festung Tschernoretschenskaja, die 1736 von der Orenburger Expedition unter der Leitung von I.I. Kirillow gegründet wurde. Ursprünglich wurde die Festung Krylovo zu Ehren des Kommandanten genannt, wie es damals üblich war. Die ersten Bewohner waren Samara- und Alexejewski-Kosaken sowie einige Familien aus Tscherkassy in der Provinz Poltawa.

Im Zentrum des Dorfes, auf einer weiten Fläche am Hang, steht der Tempel zu Ehren der Kazan-Ikone der Gottesmutter, der derzeit aktiv restauriert wird.

Die Geschichte des Tempels ist wie folgt: Das Dorf Tschernoretschje wurde 1736 gegründet, und die erste hölzerne Kirche der Kazan-Ikone der Gottesmutter wurde 1751 erbaut und geweiht. Nach 23 Jahren, während der Pugatschow-Ereignisse, wurde die Kirche abgerissen, möglicherweise aufgrund von Verfall oder aus einem anderen Grund. 1779 wurde eine neue hölzerne Kirche mit Mitteln des Staates und der Gemeindemitglieder erbaut. 1848 gab es in Tschernoretschenskaja einen großen Brand, bei dem die Kirche verbrannte. 1852 wurde schnell eine steinerne Kirche erbaut und geweiht, deren Baukosten von der Orenburger Bürgerin, der Titularrätin Tatjana Iwanowna Prijesschewa, bereitgestellt wurden.

Die Kirche hat drei Altäre: den Hauptaltar, den zentralen, zu Ehren der Kazan-Gottesmutter, den nördlichen Seitenaltar, zu Ehren des Erzengels Michael, und den südlichen, zu Ehren der Geburt des Herrn Johannes des Täufers.

1937 wurde die Kirche geschlossen, und das Gebäude wurde als Getreidespeicher genutzt. Ende des 20. Jahrhunderts wurde der Tempel der orthodoxen Gemeinde zurückgegeben.