Первоначально наземный павильон станции предполагалось разместить на месте собора. В принятом 1 марта 1941 г. Ленгорисполкомом секретном постановлении «О расположении станций метрополитена» говорилось: «…станцию „Площадь Нахимсона“ расположить между площадью Нахимсона и пятью улицами. Вестибюль расположить на площади Нахимсона со сносом бывшей Владимирской церкви». Против этого решительно выступил отдел по охране памятников истории и культуры, напомнив, что храм является памятником XVIII века государственного значения. Неожиданно против сноса церкви выступил второй секретарь обкома и горкома ВКП(б) А.А. Кузнецов, считавший, что для павильона метрополитена можно найти другое место.

Владимирская церковь

Так и случилось, наземный вестибюль «Владимирской» разместили на первом этаже перестроенного четырехэтажного здания, принадлежавшего Владимирской церкви (архитекторы A.X. Пель, В.Ф. Геккер, Ф.Ф. Соловьев и Н.Н. Никонов). Кстати, в проекте 1947 г. на «Владимирской» предусматривался второй выход, на площадь Пяти углов, на месте дома № 18 по Загородному проспекту.