Inicialmente, en este lugar en el asentamiento de Streletskaya, se encontraba una iglesia de madera de Kazán con un altar, consagrada el 31 de agosto de 1651. No antes de 1708, se añadió una iglesia de Nicolás al este de la iglesia de Kazán, convirtiéndose en una iglesia de dos altares. En 1768 se construyeron una iglesia de piedra de una planta y una casa del portero. Después de la construcción de la casa del gobernador, la iglesia de Nicolás recibió el nombre de palaciega. Entre 1792 y 1796, la deteriorada iglesia de Kazán fue reemplazada por una iglesia de piedra caliente, consagrada el 9 de mayo de 1796.

La arquitectura de la iglesia combinaba elementos del estilo ruso, como las cúpulas, los kokoshniks, las cúpulas en forma de tienda y las cúpulas bulbosas, así como formas del barroco ruso. Esto le daba un aspecto original, pero sin excesiva coloración, manteniendo una estricta armonía, belleza y solidez. El autor del proyecto permanece desconocido. Entre 1796 y 1801, se reconstruyó la iglesia fría de Nicolás, consagrada el 25 de agosto de 1801. Ambas partes, la caliente y la fría, existieron como templos separados sin entrada conectiva. La parte caliente, ubicada al oeste, estaba dedicada a la icono de Kazán de la Madre de Dios, mientras que la fría, al este, estaba dedicada a San Nicolás de Mira. Esto explica la existencia de dos nombres para la iglesia. El 23 de agosto de 1836, durante una visita a Simbirsk, Nicolás I escuchó aquí la Divina Liturgia. El 19 de agosto de 1864, la iglesia sufrió graves daños por un incendio y fue restaurada en 1866. En la segunda mitad del siglo XIX, fue reparada y renovada en varias ocasiones, pero siempre se consideró la más hermosa de la ciudad. En 1870, allí fue bautizado V.I. Ulyanov (Lenin). El 9 de mayo de 1875, se fundó en la iglesia la hermandad de San Nicolás el Milagroso, que debía contribuir a la ornamentación del templo y ayudar a los necesitados estudiantes de las instituciones educativas de la ciudad. La hermandad asumió la tutela de los estudiantes de la recientemente abierta escuela militar. Después de la construcción de la iglesia doméstica en la escuela en 1879, la hermandad fue asignada a esta iglesia. En 1882, la iglesia ocupaba un área de 158 desyatinas, y su parroquia contaba con 1378 personas en 1916. La iglesia estaba entre los monumentos arquitectónicos protegidos de Ulyanovsk.

En abril de 1930, la iglesia aún estaba en funcionamiento y pertenecía a la corriente renovadora. En junio de 1930, se retiraron y confiscaron las campanas, con un peso total de 237 puds y 20 libras. En el campanario había 9 campanas, la principal pesaba 138 puds. La iglesia fue cerrada en 1931.