En 1842, el Ilustrísimo Ioaniki recibió una solicitud del conocido benefactor de Orenburgo, el assessor colegiado Andrei Ivanovich Enikutev, para que le permitieran construir una iglesia de piedra en el cementerio de la ciudad en honor a la Icono de Smolensk de la Madre de Dios. En 1847, se colocó la primera piedra y se bendijo una iglesia cálida, de piedra, con campanario, de un solo altar, financiada por Enikutev y su esposa Anna Andriyanovna. Además del edificio en sí, adquirieron todo lo necesario: un altar de madera de ciprés, un iconostasio, íconos, vestiduras, siete campanas, el Evangelio, utensilios de iglesia y vestimentas.

Enikutev legó que, dentro de 100 años, se construyera una nueva iglesia y para su mantenimiento y el de un clero especial y coro, depositó en la Institución de Crédito Estatal un capital de 34,667 rublos. También dejó a favor de la iglesia dos casas: una casa de madera junto a la iglesia para el sacerdote con el clero y una casa de madera en la ciudad con un ala de piedra en el centro de la ciudad, en la esquina de las calles Lenin y 9 de Enero, que se alquilaba, y los ingresos se destinaban a la reparación de la casa y al mantenimiento del clero. El sacerdote asignado a la iglesia, el protoierei Chelnokov, organizó un coro de iglesia con chicas del campo, que más tarde se convirtieron en parte de la comunidad femenina del monasterio femenino de la Asunción. Desde 1860, en la casa de Enikutev se ubicó la recién inaugurada Escuela Teológica de Orenburgo.

La iglesia del cementerio de Smolensk fue posteriormente anexada a la Catedral de Kazán. Estaba situada en la calle que ahora lleva el nombre del mariscal Zhukov, en el lugar del actual edificio de la oficina de reclutamiento de los distritos Lenin y Central de Orenburgo.