In 1842, a request was made to His Grace Ioannikiy by a well-known Orenburg philanthropist, collegiate assessor Andrei Ivanovich Enikutev, to allow him to build a stone church in honor of the Smolensk Icon of the Mother of God at the city cemetery. In 1847, a warm stone church with a bell tower and a single altar was laid and consecrated, funded by Enikutev and his wife Anna Andriyanovna. In addition to the building itself, they acquired everything necessary: an altar made of cypress wood, an iconostasis, icons, vestments, seven bells, the Gospel, church utensils, and vestments.

Enikutev bequeathed to build a new church in 100 years and contributed a capital of 34,667 rubles to the State Credit Institution for its maintenance and the maintenance of a special clergy and choir. He also left two houses for the church: a wooden house next to the church for the priest and clergy, and a city wooden house with a stone wing in the city center, at the corner of Lenin and January 9 streets, which was rented out, with the income going towards the repair of the house and the maintenance of the clergy. The appointed priest of the church, Archpriest Chelnokov, organized a church choir from village girls, who later became part of the women's community of the Assumption Women's Monastery. Since 1860, the recently opened Orenburg Spiritual School was located in Enikutev's city house.

The Smolensk cemetery church was later annexed to the Kazan Cathedral. It was located on the street now named after Marshal Zhukov, at the site of the modern building of the military enlistment office of the Lenin and Central districts of Orenburg.