Виленский переулок
Переулок проходит от улицы Восстания до стыка Парадной улицы и Греческого проспекта.
До этого с конца XVIII века в течение шестидесяти лет у будущего Виленского переулка не было устойчивого названия. Все употреблявшиеся имена так или иначе были связаны с госпиталем расквартированного в этой части города лейб-гвардии Преображенского полка. Первое название, появившееся на карте в 1798 году,– Гофшпитальный переулок. А затем – Госпитальный, Гошпитальный, Преображенская Госпитальная улица, Преображенский Гошпитальный переулок и другие. К середине XIX века название упростилось до 1-го Госпитального переулка. Единичка перед топонимом предназначалась для отличения переулка от другого Госпитального в Семенцах (ныне это Дойников переулок).
Первоначально переулок заканчивался у нынешней улицы Радищева, тогда тоже именовавшейся Госпитальной. В 1825 году его продлили до Конногвардейской улицы (современный Суворовский проспект). Когда в целях упорядочения названий половина переулка, находившаяся в Литейной части, получила название Виленского, вторая половина, попавшая в Рождественскую часть, осталась Госпитальным. Позже она стала Госпитальной улицей и остается ею и поныне.
Город Вильно
Название Виленский переулок было присвоено 7 марта 1858 года по городу Вильно, как в середине XIX века именовался нынешний Вильнюс – столица Литвы. 29 сентября 1922 года переулку повысили статус и назвали улицей Красной Связи. В это время в конце переулка, в доме № 8 по Парадной улице, находились казармы подразделений военных связистов. Поскольку в молодой советской республике буквально все должно было быть красным, в революционном смысле этого определения, то и улица получила соответствующее название.
Это название оказалось неудобным в употреблении, оно не стало исторически ценным и обоснованным, поэтому 13 января 1998 года оно было отменено. Вместо улицы Красной Связи вновь появился Виленский переулок.