Selon un rapport de 1782, l'église de l'Annonciation a été construite le 5 mai 1755 avec des fonds de l'État. Elle était située haut sur les portes de Gostiny Dvor et était froide, si bien que, selon le prêtre Ivan Osipov, en hiver il fallait réchauffer les mains et l'air avec des couvertures sous la montagne. En 1770, les paroissiens ont demandé au gouverneur d'agrandir l'église, car elle, en particulier l'autel, était très étroite. Ils ont également demandé la permission de construire une chapelle au nom du prophète Élie sur le côté gauche. La consistoire de Kazan, répondant à la demande du gouverneur Reinsdorp du 22 juin, a envoyé au protopope d'Orenbourg un décret autorisant l'ajout d'une nouvelle chapelle, à décorer avec un iconostase et des icônes, comme c'est habituel dans d'autres églises gréco-russes.

En 1775, le prêtre I. Osipov a commencé une reconstruction majeure de l'église de l'Annonciation, ajoutant deux escaliers en pierre. Dans l'actuelle église de l'Ascension, la partie centrale comprend l'ancienne église. À l'origine, les escaliers longeaient les murs extérieurs, et l'ajout de deux chapelles au-dessus d'eux est apparu plus tard. Le rapport de 1782 indique qu'en raison de l'étroitesse de l'église, par décret de l'évêque Benjamin du 20 mai 1775, une nouvelle église froide en pierre est construite au même endroit, grâce aux efforts des marchands et d'autres personnalités. En 1784, l'église de l'Annonciation a été achevée, et le protopope a reçu un décret de la consistoire pour la consacrer. Cependant, elle n'a pas été consacrée sous son ancien nom, mais en l'honneur de l'Ascension du Seigneur et depuis 1784, elle est mentionnée dans les documents de l'administration spirituelle comme l'église de l'Ascension. Malheureusement, en 1786, un incendie a détruit les églises en pierre de la ville d'Orenbourg.