El pueblo de Chernoréchenko se origina de la fortaleza de Chernoréchenka, fundada en 1736 por la expedición de Orenburgo bajo la dirección de I.I. Kirillov. Inicialmente, la fortaleza se llamaba Krylov en honor al comandante, como era habitual en esa época. Los primeros habitantes eran cosacos de Samara y Alekseyevka, así como algunas familias de Cherkasy en la provincia de Poltava.

En el centro del pueblo, en un amplio terreno junto al acantilado, presumiblemente en el lugar de la antigua fortaleza, se encuentra el templo en honor a la Icono de Kazán de la Madre de Dios, que actualmente se está restaurando activamente.

La historia del templo es la siguiente: el pueblo de Chernoréche fue fundado en 1736, y la primera iglesia de madera de la Icono de Kazán de la Madre de Dios fue construida y consagrada en 1751. Veintitrés años después, durante los eventos de Pugachov, la iglesia fue desmantelada, posiblemente debido a su deterioro o por otra razón. En 1779, se construyó nuevamente una iglesia de madera con fondos del tesoro y de los feligreses. En 1848, un fuerte incendio ocurrió en Chernoréchenka, como resultado del cual la iglesia se quemó. En 1852, se construyó rápidamente y se consagró una iglesia de piedra, cuyos fondos fueron proporcionados por una residente de Orenburgo, la consejera titular Tatiana Ivanovna Priezzheva.

La iglesia tiene tres altares: el principal, central, en honor a la Madre de Dios de Kazán, el altar norte, en honor al Arcángel Miguel, y el sur, en honor al Nacimiento del Bautista del Señor Juan.

En 1937, la iglesia fue cerrada y el edificio se utilizó como almacén de granos. A finales del siglo XX, el templo fue devuelto a la comunidad ortodoxa.