Le village de Tchernoréchenko prend son origine de la forteresse de Tchernoréchenka, fondée en 1736 par l'expédition d'Orenbourg sous la direction de I.I. Kirillov. À l'origine, la fortification s'appelait Krylovo en l'honneur du commandant, comme c'était la coutume à l'époque. Les premiers habitants étaient des cosaques de Samara et d'Alekseïevka, ainsi que quelques familles de Tcherkassy dans le gouvernement de Poltava.

Au centre du village, sur une vaste étendue près de la pente, probablement à l'emplacement de l'ancienne forteresse, se dresse un temple au nom de l'icône de Kazan de la Mère de Dieu, qui est actuellement en cours de restauration.

L'histoire du temple est la suivante : le village de Tchernoretché a été fondé en 1736, et le premier temple en bois de l'icône de Kazan de la Mère de Dieu a été construit et consacré en 1751. Vingt-trois ans plus tard, pendant les événements de Pugachev, le temple a été démoli, peut-être en raison de sa vétusté ou pour d'autres raisons. En 1779, un nouveau temple en bois a été reconstruit grâce aux fonds de l'État et des paroissiens. En 1848, un grand incendie a eu lieu à Tchernoréchenka, entraînant la destruction du temple. En 1852, une église en pierre a été rapidement construite et consacrée, les fonds pour sa construction ayant été fournis par une résidente d'Orenbourg, la conseillère titulaire Tatiana Ivanovna Priezejeva.

Le temple possède trois autels : le principal, central, au nom de la Mère de Dieu de Kazan, le chapelle nord, au nom de l'archange Michel, et le sud, au nom de la Nativité du Précurseur du Seigneur Jean.

En 1937, l'église a été fermée et le bâtiment a été utilisé comme entrepôt de céréales. À la fin du XXe siècle, le temple a été restitué à la communauté orthodoxe.