La stanitsa de Novoorsk a été fondée en 1835 à l'initiative du gouverneur d'Orenbourg, Vassili Alexeïevitch Perovski. À cette époque, une nouvelle ligne de frontière a été créée d'Orsk à Troïtsk pour protéger les frontières sud-est de l'Empire russe contre les nomades. Lors d'une expédition, un détachement de cosaques dirigé par le sous-lieutenant Anton Apollonovitch Jemchoujnikov a choisi les emplacements pour la construction de forteresses-stanitsas. À une distance de cent verstes, les forteresses de Novoozernaya, Novoorskaya, Imperatorskaya, Naslednitskaya, Nikolaevskaya et Troitskaya ont été établies. Il était prévu que les habitants de cette nouvelle ligne soient à la fois ses défenseurs, et les cosaques, qui avaient combattu pendant des siècles contre les nomades à la frontière, étaient les plus adaptés à ce rôle. Dans chaque établissement, en plus des maisons, une église était construite pour renforcer la spiritualité des habitants. Une église a également été construite à Novoorsk. En 1859, la construction d'un nouveau temple a commencé, qui a été consacré le 23 octobre 1860 en l'honneur de saint Nicolas le Miracle-Faire. Selon les archives, le temple a été construit grâce aux dons des paroissiens, était en bois, recouvert de fer et pouvait accueillir environ 300 personnes. On sait qu'environ en 1896, le prêtre Vitaly Leporijsky, diplômé des cours du séminaire théologique d'Orenbourg, était le recteur du temple et l'enseignant de deux écoles. À cette époque, le diacre Tikhon Fedotov servait dans le temple. Il n'y a pas d'informations sur d'autres ministres. Entre 1937 et 1939, l'église a été fermée, comme beaucoup d'autres en Russie. Depuis 1946, dans le bâtiment partiellement détruit de l'église, où le clocher et le quatrième central avec les dômes avaient été démolis, un club a commencé à fonctionner. En 1967, les murs restants du temple ont été démontés et transportés au SPC « Novoorsky », où un bâtiment a été construit à partir d'eux à côté de PU-71. Dans l'ancien parc, où se tenait le temple, une piste de danse a été aménagée. En 2001, un projet de reconstruction du parc a été élaboré à partir de photographies du temple. Près de l'endroit où il est prévu de construire l'église, un petit temple en bois a été construit. Le 15 juillet 2006, le métropolite d'Orenbourg et de Buzuluk, Valentin, a consacré l'église de l'icône de Kazan de la Sainte Mère de Dieu. À l'automne 2006, une chaudière à gaz a été construite. Près du temple en bois, à l'automne 2008, les fondations du clocher ont été posées, où le premier et le deuxième étages seront réservés pour des classes d'école du dimanche. À l'été 2009, la salle à manger a été agrandie et rénovée. Depuis le 1er novembre 2009, des cours d'école du dimanche pour enfants ont commencé dans la salle à manger, et depuis le 25 octobre 2010, le club militaire et patriotique orthodoxe « Russes Bogatyrs » fonctionne. Depuis l'automne 2010, des cours d'école du dimanche pour adultes sont dispensés par l'hiéromoine Ambroise Alentov. La bibliothèque du temple, qui fonctionne depuis 2005, compte 1000 livres et 103 disques et cassettes. Quatorze personnes suivent des cours d'école du dimanche pour adultes : 7 en première année et 7 en deuxième année. Par décret de l'évêque d'Orenbourg et de Gai Irinée, le 17 mai 2012, l'hiéromoine Pavel Chueshkov a été nommé recteur de l'église de l'icône de Kazan de la Sainte Mère de Dieu à Novoorsk.