Im Jahr 1812 wurde im Gebiet Orenburg die Kosaken-Siedlung Krasnocholm gegründet. Diese Ansiedlung entstand dank der Kosaken, die zum Schutz der Grenze kamen. In der Zeit von 1900 bis 1914 wurde mit Mitteln der Kosaken der Siedlung eine majestätische Kirche der Schutzmantel der Heiligen Gottesmutter erbaut, die an das hundertjährige Jubiläum des Sieges im Vaterländischen Krieg von 1812 erinnert. Der Abschluss des Baus und die Gestaltung der Kirche wurden durch Spenden der Gemeindemitglieder möglich. Der Tempel hat eine kreuzförmige Gestalt, mit hohen Spitzbogenfenstern und einer achteckigen Umfriedung, die mit filigranen Metallgittern geschmückt ist, und gehört zum eklektischen Architekturstil. Die Kirche verleiht dem Dorf ein einzigartiges Erscheinungsbild.

In den 1930er Jahren wurde der Tempel geschlossen und als Getreidespeicher genutzt. In den 1990er Jahren wurde das Gebäude den Gläubigen zurückgegeben. Nach Renovierungsarbeiten, mit dem Segen des Erzbischofs von Orenburg und Buzuluk, Valentin, wurden im Jahr 2001 die Gottesdienste in der Kirche wieder aufgenommen.