La iglesia Alexievskaya fue construida como parte del monasterio Blagoveshchensky entre 1821 y 1834. Inicialmente, el proyecto del templo fue desarrollado por el arquitecto I.I. Mejeckiy, y más tarde fue revisado por el arquitecto A.L. Leer.

El edificio de la iglesia, realizado en estilo clasicista, se caracterizaba por sus amplios espacios con cuatro pórticos columnarios, ubicados en los puntos cardinales, una alta cúpula central y pequeñas cúpulas laterales en las esquinas. La plaza frente a la iglesia estaba rodeada por un muro de piedra con dos torres en las esquinas. La consagración del templo tuvo lugar en septiembre de 1834. En 1882-1883, gracias a los fondos de los conocidos comerciantes y benefactores de Nizhni Nóvgorod, los hermanos Iván y Mitrofán Rukavishnikov, se añadieron dos capillas adicionales a la iglesia Alexievskaya. En estas capillas fueron enterrados conocidos ascetas y educadores de Nizhni Nóvgorod, que descansaban en la comunidad Blagoveshchenskaya de Nizhni Nóvgorod. Las tumbas estaban decoradas con elegantes rejas de bronce dorado, y sobre los sepulcros se instalaron losas de mármol blanco con epítafes.

En 1919, la iglesia Alexievsky, al igual que el propio monasterio Blagoveshchensky, fue cerrada y entregada a la 17ª División de Fusileros junto con otras iglesias y edificios monásticos. En 1948, en el edificio de la iglesia se instaló un planetario, para lo cual se demolieron las pequeñas cúpulas, se redujo el tambor de luz central y se destruyó la parte oriental de la pared con torres y puertas.

El renacimiento de la iglesia Alexievskaya comenzó a principios del siglo XXI. En otoño de 2004 se tomó la decisión de restaurarla como parte del programa 'Ilyinskaya Sloboda'. Después de tres años de trabajos de restauración, la iglesia Alexievskaya fue restaurada.