Правда, в состав проспекта Ветеранов были включены два более старых проезда. Один – 16 января 1964 года, когда магистраль получила свое название, как говорится в постановлении, «в память участников Великой Отечественной войны 1941–1945 годов». Проезд, существовавший с официально неутвержденным названием Срединная улица, проходил от улицы Зины Портновой до улицы Лени Голикова. Срединной улица была условно названа по расположению между двумя другими основными магистралями района – проспектами Народного Ополчения и Стачек.

Второй проезд вошел в состав проспекта Ветеранов позже – в 1970 году, когда проспект был продлен от Таллинского шоссе (ныне проспект Маршала Жукова) до своей нынешней границы. Это существовавший в Сосновой Поляне с начала XX века Монетный переулок. Он начинался западнее современной улицы Тамбасова от не существующей ныне Владимирской улицы и, не доходя до нынешней улицы Пограничника Гарькавого, упирался в Морскую, тоже впоследствии исчезнувшую. В 1960-е годы Монетный переулок продлили до улицы Летчика Пилютова. Дома, построенные в этом районе в конце 1960-х годов, успели получить адреса по переулку, и на доме № 158 на углу проспекта Ветеранов и улицы Пограничника Гарькавого до сих пор читается номер 26. А вот происхождение имени переулка так и осталось невыясненным.

Улица проходит в Гавани, от Большого до Среднего проспекта. Ее имя – одно из самых старых названий в Петербурге. Оно известно с 1751 года как Вёсельная линия и дано по находившимся здесь весельным складам. В 1821 году наименование становится современным.

В первой половине XIX века была предпринята попытка уподобить названия улиц Гавани именам линий Васильевского острова, соответственно Вёсельную вместе с находившейся в ее створе Мостовой (ныне Остоумовой) улицей объединили под названием 8—9-я линии Галерной Гавани. 1-й линией должна была стать Наличная улица. Идея не удалась; улицы Гавани сохранили свои прежние наименования.

До 1882 года улица была длиннее и заканчивалась у Шкиперского протока. Впрочем, этот участок так ничем и не застроен и, видимо, не может быть застроен из-за слабого грунта.

Одна из улиц Авиагородка, получивших имя 15 июня 1976 года по авиационной тематике – вместе со Стартовой, Штурманской, Вертолётной и улицей Пилотов. По проекту Взлётная улица должна начинаться от Стартовой улицы, пересекать улицу Пилотов и идти дальше на север. Фактически существует только средний участок – параллельно улице Пилотов в конце Штурманской и Вертолётной улиц.

Переулок проходит от улицы Восстания до стыка Парадной улицы и Греческого проспекта.

До этого с конца XVIII века в течение шестидесяти лет у будущего Виленского переулка не было устойчивого названия. Все употреблявшиеся имена так или иначе были связаны с госпиталем расквартированного в этой части города лейб-гвардии Преображенского полка. Первое название, появившееся на карте в 1798 году, – Гофшпитальный переулок. А затем – Госпитальный, Гошпитальный, Преображенская Госпитальная улица, Преображенский Гошпитальный переулок и другие. К середине XIX века название упростилось до 1-го Госпитального переулка. Единичка перед топонимом предназначалась для отличения переулка от другого Госпитального в Семенцах (ныне это Дойников переулок).

Первоначально переулок заканчивался у нынешней улицы Радищева, тогда тоже именовавшейся Госпитальной. В 1825 году его продлили до Конногвардейской улицы (современный Суворовский проспект). Когда в целях упорядочения названий половина переулка, находившаяся в Литейной части, получила название Виленского, вторая половина, попавшая в Рождественскую часть, осталась Госпитальным. Позже она стала Госпитальной улицей и остается ею и поныне.