В конце XVIII – начале XIX века существовали еще два названия: Чижев переулок, по фамилии домовладельца, и 10-я улица, поскольку иногда улицы слободы нумеровали в другом порядке, от центра города.

В 1857 году многие проезды Московской части получили имена по городам Московской губернии. 3-я линия стала Верейской улицей. Город Верея был основан в 1371 году; до 1486 года был столицей удельного княжества.

В декабре 1952 года улицу попытались переименовать в улицу Мамина-Сибиряка, к столетию со дня рождения русского писателя Дмитрия Наркисовича Мамина (1852–1912), взявшего себе псевдоним МаминСибиряк. Здесь в доме № 3 он прожил последние четыре года жизни. Однако из-за произошедшей вскоре смерти И. В. Сталина и последовавших за ней событий о решении благополучно забыли.

Дом № 3 – здесь жил Д. Н. Мамин-Сибиряк

Дом № 11 – дом Балаева, доходный дом 1910-х годов

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

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

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

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

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

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

Название Виленский переулок было присвоено 7 марта 1858 года по городу Вильно, как в середине XIX века именовался нынешний Вильнюс – столица Литвы. 29 сентября 1922 года переулку повысили статус и назвали улицей Красной Связи. В это время в конце переулка, в доме № 8 по Парадной улице, находились казармы подразделений военных связистов. Поскольку в молодой Советской республике буквально все должно было быть красным, в революционном смысле этого определения, то и улица получила соответствующее название.

Это название оказалось неудобным в употреблении, оно не стало исторически ценным и обоснованным, поэтому 13 января 1998 года оно было отменено. Вместо улицы Красной Связи вновь появился Виленский переулок.