История строительства В вышедшем в конце XVIII века историческом путеводителе по городу сообщалось, что первый храм, который воздвигли в честь почитаемой иконы, появился у кремля в 1625 году. Он был построен из дерева на деньги Дмитрия Михайловича Пожарского. Известно, что во время второго народного ополчения, сформированного в 1611 году, Пожарский не расставался со списком, сделанным со знаменитой иконы. После победы над польско-литовскими захватчиками и освобождения столицы, он хранил заветный образ в своем приходском храме на Лубянке...
Первая церковь на месте современного собора была построена в 1710-х годах как деревянная часовня при госпитале. Через 20 лет, в 1733 году, началось строительство каменной церкви Рождества Пресвятой Богородицы. Церковь имела деревянный купол и колокольню, что делало её похожей на Петропавловский собор. За день до её освящения Анна Иоаннова передала в храм национальную святыню — Казанскую икону Божьей Матери, принадлежавшую Прасковье Фёдоровне, матери императрицы и супруги Ивана V. Церковь быстро стала главным храмом города...