В 1651 году впервые упоминается о церкви Пресвятой Богородицы Казанской в Стрелецкой слободе, размещавшейся сразу за северными городскими воротами.

В 1708 г. В Симбирск был направлен стрелецкий полк, который разместился на Стрелецкой улице. Стоящей на этой улице церкви стрельцы пожертвовали икону святителя Николая, в честь чего к храму был пристроен придел, посвященный в его честь. В 1796 году Казанская церковь заменяется каменной, а в 1801 году сооружается Николаевская церковь. Таким образом, сооружение состояло из двух церквей, расположенных на одной линии и соединенных широким проходом.

Церкви формировали угол пересечения двух старых улиц города - Никольской (Гимова) и Стрелецкой, а также служила эффектным архитектурным акцентом, завершающим северо-восточный угол Карамзинского сквера.

На Срелецкой улице жила семья Ульяновых по приезду в Симбирск, там же был рожден их сын Владимир, крещенный в близлежащей Николаевской церкви, о чем была сделана соотвествующая запись в ее метрической книге.

О высокой историко-мемориальной и архитектурно-градостроительной ценности сооружения говорит уже тот факт, что оно было взято на государственную охрану музейным отделом Главнауки Народного комиссариата просвещения СССР.

Но и они разделила судьбу всех храмов Ульяновска и были уничтожены в 30-х гг. XX в.