По ведомости 1782 года, «Благовещенская церковь отстроена в 1755 году 5 мая из казённой суммы». Она была высоко построена на воротах Гостиного двора, холодная, так что, по словам священника Ивана Осипова, в зимнее время «приходилось греть руки и воздухи с покровами под горном». Далее говорилось: «В 1770 году прихожане просили губернатора ходатайствовать о распространении церкви, потому что и самая церковь и особенно алтарь были весьма тесны, а кстати просили позволения «по левую сторону построить во имя святого пророка Илии и придел». Консистория Казанская на ходатайство губернатора Рейнсдорпа от 22 июня прислала оренбургскому протопопу указ, которым позволено было пристроить новый придел, «заложить обще с тоя церкви священнослужителями по церковному чиноположению и, по устроении, убрать иконостасом и святыми иконами и прочим церковным благолепием, как правила и уставы повелевают по подобию других греко-российских церквей».
В 1775 году тот же священник И. Осипов затеял капитальную перестройку Благовещенской церкви заново с каменными двумя крыльцами. В настоящей Вознесенской церкви средняя часть заключает в себе именно старую церковь. Надстрой двух приделов над крыльцами — позднейшего происхождения, первоначально же крыльца шли по внешним стенам церкви. Об этой церкви в ведомости 1782 года значится: «ныне по тесноте ея, по Указу епископа Вениамина 1775 года мая 20 на том же месте и в тож именование каменная же холодная строением совершается тщанием купечества и других деятелей». В 1784 году Благовещенская церковь была готова и протопоп получил от консистории указ освятить её. Освящена она не в то же именование, как предполагалось, а в честь Вознесения Господня и с 1784 года она называется в документах духовного правления настоящим ея именем, т.е. Вознесенской. Но недолго пришлось прихожанам любоваться своим храмом. В 1786 году пожар уничтожил каменные церкви города Оренбурга».