Один из современников Анны Иоанновны, Иоганн Эрнест Миних (сын фельдмаршала Б.Х. Миниха), так вспоминал о ней: «Государыня сия была умна, судила о вещах здраво и сообразно с тем поступала». Примером этому может быть и случай с генеральным планом Петербурга. Петр I основывал центр своей столицы сначала на Петербургском, а затем на Васильевском островах, несмотря на то что широкая Нева делала сообщение с этими местами затруднительным (но зато город должен был напоминать Венецию). Императрица Анна перенесла центр города на Адмиралтейскую сторону, а центральной магистралью сделала дорогу, проходящую среди болот и кустарников, соединявшую Адмиралтейство с Александро-Невской лаврой. Таким образом Першпективная дорога превратилась в Невскую першпективу. 22 августа 1733 года сообщалось: «По имяному ее величества указу велено построить на Першпективной дороге, перейдя Зеленый мост, на правой стороне церковь…» В эту большую трехпрестольную главную церковь и предполагалось поместить национальную святыню — икону Казанской Божией Матери. Деньги на постройку церкви выделялись из комнатных сумм императрицы.
Церковь строилась по проекту архитектора М.Г. Земцова. Прямоугольный в плане храм длинной своей стороной был обращен к першпективе, с восточной стороны над ним возвышался массивный восьмигранный купол, а с другой — колокольня с высоким остроконечным шпицем. (Подобный храм Св. Симеона и Анны Земцов построил и на Моховой улице, он сохранился.) К лету 1737 года церковь была готова и ждала своего освящения. А назначенная для нее икона в это время, как мы уже знаем, находилась в Летнем дворце Анны, где ее украшали должным образом.
Этот Летний дворец был возведен архитектором Ф.Б. Растрелли с прибытием царицы из Москвы за шесть недель, в 1732 году. Он представлял собой «длинное одноэтажное деревянное здание», расположенное между Летним дворцом Петра I и дубовой картинной галереей у Лебяжьей канавки. Своим главным фасадом дворец обращен к Неве. Современник вспоминал: «Дворец… так красиво раскрашен и имеет столь частые окна из зеркального стекла, благодаря чему с реки можно видеть исключительно дорогую драпировку в покоях, что здание скорее похоже на увеселительный дом, чем на дворец…»
В воскресенье 12 июня, в день именин Анны, от Летнего дворца в сторону новопостроенной церкви отправился торжественным шествием крестный ход. Впереди несли одетую в новую золотую ризу (пожертвованную императрицей) икону Казанской Божией Матери, за которой всю дорогу шла Анна Иоанновна вместе с другими богомольцами. В это время Садовая улица еще не была пробита, и крестный ход продвигался по дорожкам среди садов и рощ, окружавших царскую резиденцию. Шли мимо павильонов, «водных затей», изящных статуй, театра, «прелестного озера с множеством рыбы, подплывающей на звон колокола…». Шли мимо оранжерей и теплиц, в которых выращивали не только обычные овощи, но и экзотические ананасы, кофейные деревья, приносящие плоды, и другие вкусности.
У церкви Рождества Богородицы крестный ход встретило местное духовенство и члены Синода в праздничном облачении. Икону поставили в церковь (как «местную»).
«Санкт-Петербургские ведомости» ничего не сообщили читающей публике об этом событии, но зато весьма подробно описали то, что происходило на следующий день: «В прошлый понедельник, то есть 13 числа сего месяца, изволила Ее Императорское Величество Наша Всемилостивейшая Государыня с их Высочествами Государынею Цесаревною Елизаветой Петровною и Государынею Принцессою Анною в провожании всего придворного стата итти в новопостроенную на перспективной улице церковь рождества Пресвятой Богородицы для присутствия Высочайшею своею особою на освящении оной церкви… на котором освящении Ее Императорское Величество до скончания первой в сей церкви бывшей Божьей службы присутствовать соизволила. Того же дня по обедни изволила Ее Императорское Величество… ездить в Адмиралтейство и смотреть спуску новопостроенного стопушечного корабля, названного «Императрица Анна», который своей добротной работой едва ли не лучше самого большого линейного же корабля, именуемого «Петр Великий». И потому между наибольшими важными кораблями в свете по справедливости счисляться может».
После смерти Анны в 1740 году церковь сохраняла свой своеобразный статус — была придворной и, вместе с тем, открытой для всех. Многие важные события XVIII века оказались так или иначе связаны с этим храмом. По указу императрицы Елизаветы Петровны церковь стала именоваться Казанским собором.