Laut einem Bericht aus dem Jahr 1782 wurde die Blagoweschtschenskaja-Kirche am 5. Mai 1755 mit Mitteln des Staates erbaut. Sie befand sich hoch über dem Tor des Handelsplatzes und war kalt, sodass, laut dem Priester Iwan Osipow, im Winter die Hände und die Luft mit Decken unter dem Berg gewärmt werden mussten. Im Jahr 1770 wandten sich die Gemeindemitglieder an den Gouverneur mit der Bitte, die Kirche zu erweitern, da sie, insbesondere der Altar, sehr eng war. Sie baten auch um Erlaubnis, auf der linken Seite ein Seitenaltar zu Ehren des heiligen Propheten Elia zu bauen. Die kasanische Konsistorialbehörde, die auf das Gesuch des Gouverneurs Reinsdorps vom 22. Juni reagierte, sandte dem orenburgischen Protopopen eine Anweisung, die den Bau eines neuen Seitenaltars erlaubte, ihn mit einem Ikonostase und Ikonen zu schmücken, wie es in anderen griechisch-russischen Kirchen üblich ist.

Im Jahr 1775 begann der Priester I. Osipow mit einer umfassenden Umgestaltung der Blagoweschtschenskaja-Kirche und fügte zwei steinerne Eingänge hinzu. In der heutigen Himmelfahrtskirche umfasst der mittlere Teil die alte Kirche. Ursprünglich verliefen die Eingänge entlang der Außenwände, und der Anbau von zwei Seitenaltären darüber kam später hinzu. Im Bericht von 1782 wird angegeben, dass aufgrund der Enge der Kirche, auf Anordnung des Bischofs Weniamin vom 20. Mai 1775, an derselben Stelle eine neue steinerne kalte Kirche errichtet wird, die mit Hilfe der Kaufleute und anderer Persönlichkeiten gebaut wird. Im Jahr 1784 wurde die Blagoweschtschenskaja-Kirche fertiggestellt, und der Protopop erhielt eine Anweisung von der Konsistorialbehörde, sie zu weihen. Sie wurde jedoch nicht unter ihrem früheren Namen, sondern zu Ehren der Himmelfahrt des Herrn geweiht und wird seit 1784 in den Dokumenten der geistlichen Verwaltung als Himmelfahrtskirche aufgeführt. Leider wurde 1786 ein Feuer die steinernen Kirchen der Stadt Orenburg zerstören.