Im Jahr 1842 erhielt der Hochwürdige Ioannikij eine Bitte von dem bekannten Orenburger Wohltäter, dem Kollegialassessor Andrei Ivanovich Enikucev, ihm zu erlauben, auf dem städtischen Friedhof eine steinerne Kirche zu Ehren der Smolensker Ikone der Gottesmutter zu bauen. 1847 wurde die warme, steinerne Kirche mit Glockenturm und einem Altar auf Kosten von Enikucev und seiner Frau Anna Andrianovna eingeweiht. Neben dem Gebäude kauften sie alles Notwendige: einen Altar aus Zypressenholz, einen Ikonostase, Ikonen, Gewänder, sieben Glocken, die Bibel, Kirchengeräte und Gewänder.

Enikucev vermachte, nach 100 Jahren eine neue Kirche zu bauen, und für deren Unterhalt sowie für die Besoldung eines besonderen Klerus und Chors hinterlegte er im Staatlichen Kreditinstitut ein Kapital von 34.667 Rubel. Außerdem hinterließ er der Kirche zwei Häuser: ein Holzhaus neben der Kirche für den Priester mit dem Klerus und ein städtisches Holzhaus mit einem steinernen Anbau im Stadtzentrum, an der Ecke der Lenin- und 9. Januar-Straße, das vermietet wurde, wobei die Einnahmen für die Renovierung des Hauses und die Unterhaltung des Klerus verwendet wurden. Der zu der Kirche ernannte Priester, Protopriester Tschelnokov, organisierte einen Kirchenchor aus ländlichen Mädchen, die später Teil der weiblichen Gemeinschaft des Uspenski-Frauenklosters wurden. Im städtischen Haus von Enikucev befand sich seit 1860 die neu eröffnete Orenburger Geistliche Schule.

Die Smolensker Friedhofskirche wurde später der Kasaner Kathedrale zugeordnet. Sie befand sich in der Straße, die heute den Namen des Marschalls Schukow trägt, an dem Standort des modernen Gebäudes des Wehrdienstes der Lenin- und Zentralbezirke von Orenburg.