Según un informe de 1782, la iglesia de la Anunciación fue construida el 5 de mayo de 1755 con fondos del tesoro. Estaba situada en lo alto de las puertas del Mercado y era fría, de modo que, según el sacerdote Iván Osipov, en invierno había que calentar las manos y el aire con mantas bajo la montaña. En 1770, los feligreses se dirigieron al gobernador pidiendo que se ampliara la iglesia, ya que era muy estrecha, especialmente el altar. También solicitaron permiso para construir un altar en nombre del profeta Elías a la izquierda. La consistoría de Kazán, respondiendo a la solicitud del gobernador Reinsdorp del 22 de junio, envió al protópop de Orenburgo una orden que permitía añadir un nuevo altar, decorarlo con un iconostasio y con íconos, como es habitual en otras iglesias greco-rusas.

En 1775, el sacerdote I. Osipov comenzó una reconstrucción capital de la iglesia de la Anunciación, añadiendo dos escaleras de piedra. En la actual iglesia de la Ascensión, la parte central incluye la antigua iglesia. Originalmente, las escaleras corrían a lo largo de las paredes exteriores, y la adición de dos altares sobre ellas apareció más tarde. En el informe de 1782 se indica que debido a la estrechez de la iglesia, por orden del obispo Benjamín del 20 de mayo de 1775, se está construyendo una nueva iglesia fría de piedra en el mismo lugar, realizada por el esfuerzo del comercio y otros activistas. En 1784, la iglesia de la Anunciación fue completada, y el protópop recibió una orden de la consistoría para consagrarla. Sin embargo, fue consagrada no bajo su antiguo nombre, sino en honor a la Ascensión del Señor, y desde 1784 se registra en los documentos de la administración espiritual como la iglesia de la Ascensión. Desafortunadamente, en 1786, un incendio destruyó las iglesias de piedra de la ciudad de Orenburgo.