Der Ort Karagajskij wurde 1738 als Kosakenfestung im Rahmen der oberen Jaizkaja Festungslinie gegründet. Damals wurde hier eine hölzerne Kirche der Himmelfahrt des Herrn erbaut, die 1774 von den Truppen von Emeljan Pugatschow niedergebrannt wurde. Die Kirche wurde bald wiederhergestellt, und im Oktober 1779 fand ihre Weihe statt. Die neue Kirche war bereits aus Stein.

Im 19. Jahrhundert lebten in der Staniza Karagajskaja 1800 Menschen, was mehr war als in der Staniza Magnitnaja. In der Kirche der Himmelfahrt ließen sich die Kosaken taufen und heiraten, darunter viele Helden, die treu dem russischen Staat dienten. In dieser Staniza wurde der zukünftige Metropolit Viktor Swjatyn geboren, der letzte Leiter der Russischen Geistlichen Mission in China.

Nach der Oktoberrevolution wurde die Kirche in Karagajskij geschlossen, aber am 5. Januar 1937 erlaubten die Behörden ihre Wiedereröffnung. Die Kirchengemeinde unter der Leitung von Priester Grigorij Timoschewski nahm das Gebäude, das Eigentum und die liturgischen Utensilien in Besitz und erneuerte das geistliche Leben des Dorfes.

Bereits 1938 wurden der Priester und die Mitglieder der Gemeinde jedoch repressiven Maßnahmen ausgesetzt, und die Kirche wurde erneut geschlossen. Die Kuppeln und den Glockenturm riss man ab, und das Gebäude wurde als Getreidespeicher genutzt. Nach dem Krieg beherbergte es eine Molkerei des Kolchoses, und seit der Perestroika stand das Gebäude leer.

Im Jahr 2011 wurde in dem Dorf Karagajskij eine orthodoxe Gemeinde gegründet, die Gemeinde der Kirche der Himmelfahrt des Herrn wurde registriert. Der Wiederaufbau der Kirche und die Wiederbelebung des geistlichen Lebens des Dorfes begannen. Über einen Zeitraum von vier Jahren wurde mit den Anstrengungen der Einheimischen und Wohltäter, einschließlich der Leitung des Sanatoriums „Karagajskij Bor“, in diesem Uraldorf die alte Kirche restauriert.