Собор на улице Блохина — редкий для Ленинграда случай: служба шла здесь и в блокаду. Храм не закрывали, а в его стенах копились иконы из разорённых церквей. А началось всё с деревянной церкви святителя Николая, поставленной в 1708 году: она была первой на Петроградской стороне.
Первую церковь сменила Успенская с 3 престолами, её главный алтарь освятили в 1719 году. В 1740 году Земцов и Пьетро Трезини заложили каменный собор с высоким шпилем, но стройку заморозили, едва выведя стены под своды. Проект Ринальди появился в 1765 году. Работы шли с 1766 по 1773 год. А в 1772 году пожар уничтожил деревянный храм и повредил каменный. Дело сдвинулось только в 1783 году при Старове; освятили собор 1 октября 1789 года — от первой церкви прошёл 81 год.
От барокко здесь осталось пятиглавие, а фасады уже сдержанные. Внутри 3 нефа делят пилоны, стены расчленены пилястрами дорического ордера. В 1823 году устроили хоры и переделали иконостас, а в 1866—1867 годах приделы перенесли в нефы, чтобы вместить больше молящихся: собор перекраивали сто лет после освящения. Ограду с 2 часовнями поставили в 1871—1872 годах, а часовню Александра Невского на углу Большого проспекта — в 1882—1886 годах на пожертвования прихожан.
С 1845 года у собора появилась служба государственного образца — собор стал капитульным храмом ордена Святого Владимира. Над западным входом укрепили позолоченный знак ордена, и каждый год 22 сентября здесь служили в присутствии кавалеров награды. При соборе с 1875 года действовали благотворительное общество и церковно-приходская школа, а в Первую мировую войну открыли лазарет для раненых.
После революции началось изъятие ценностей: настоятеля Михаила Союзова арестовали в 1922 году, он умер в тюремной больнице и причислен к лику святых. Собор уцелел — с 1938 по 1941 год был кафедральным, здесь была резиденция митрополита Алексия. В 1940 году сюда перевезли Казанскую икону из закрытого Казанского собора; она пробыла здесь больше шестидесяти лет и вернулась обратно только в 2001 году. В этих же стенах с 1938 года хранится «Скоропослушница», принесённая с Афона и уцелевшая в пожаре часовни.
Среди здешних святынь есть вещь, мало похожая на икону: на горнем месте главного алтаря стоит витраж «Господь Вседержитель», сооружённый в 1910 году князем Оболенским-Нелединским-Мелецким. Когда открыты царские врата, свет проходит сквозь стекло и ложится на алтарь. Кресты на куполах отлиты в 1766 году по рисунку Ринальди, и впервые с тех пор их реставрировали в 2015 году, к тысячелетию со дня кончины князя Владимира.