Этот проезд находится в промышленной зоне Рыбацкого. Современное название дано 23 февраля 1987 года. Оно связано с тем, что проезд идет вдоль Московской железнодорожной линии.

Между тем, это не первое наименование проезда. С начала 1980-х годов это был тупик Юннатов. Хотя официально такое имя проезду не присваивалось, оно бытовало достаточно широко и даже сейчас периодически встречается. Его возникновение связано с улицей Юннатов, продолжением которой и был тупик. Помимо современного Вагонного проезда, в него включались еще 3-й Рыбацкий проезд и безымянный проезд вдоль железной дороги от переезда в створе улицы Юннатов до станции Рыбацкое.

Сейчас Вагонный проезд проходит от 3-го Рыбацкого проезда на восток в тупик. По проекту он должен быть гораздо длиннее – начинаться от Окружной железнодорожной линии и идти до границы поселка Петро-Славянка.

Переулок идет от набережной Черной речки до Земледельческой улицы. Первоначально он был совсем коротким, доходя только до Черноре-ченского переулка (ныне Лисичанская улица), и с 1849 года именовался сначала Земледельческим, а затем – Нейшлотским, по городу Нейшло-ту (ныне Савонлинна) в Финляндии. Многие проезды на Выборгской стороне в 1859 году получили названия по финским городам, но Нейш-лотских переулка почему-то оказалось два. Поэтому, когда 16 апреля 1887 года по городам Финляндии называли еще несколько улиц и переулков близ Черной речки, тамошний Нейшлотский переулок переименовали еще раз – в Вазаский, по городу Ваза (сейчас его название произносится по-фински – Васа). Другой Нейшлотский переулок именуется так и сейчас.

В 1960-е годы в связи с закрытием участка Лисичанской улицы у Бело-островской Вазаский переулок был продлен на север и соединен с Земледельческой улицей.

Эта улица проходит на Крестовском острове от Петроградской до Депутатской улицы параллельно Константиновскому проспекту. На довольно большом участке между домами № 4 и 23 проезд и проход по ней в последнее время перекрыты. С 1893 года ее иногда включали в состав Петроградской улицы. В 1900 году появляется первое самостоятельное название – Сергиевский проспект, по имени одного из членов семьи владельцев Крестовского острова князей Белосельских-Белозерских Сергея Константиновича (1867—1951), в будущем генерал-лейтенанта.

В 1914 году проспект стал улицей. А 23 июля 1939 года, когда по случаю празднования Дня Военно-Морского Флота около десятка улиц Ленинграда получили названия в честь революционных матросов, Сергиевская стала улицей Вакуленчука, в честь Григория Никитича Вакуленчука (1877—1905), одного из руководителей восстания на броненосце «Потемкин», убитого офицером во время восстания.

Имя этой улице было присвоено еще 6 декабря 1976 года, но фактически она существует лишь с 1998 года, и то не полностью. Улица начинается от Зольной улицы севернее реки Оккервиль, но до улицы Ворошилова, как предполагалось по проекту, она пока не доходит. Как и наименования многих других улиц правобережной части Невского района, ее название дано в честь одного из деятелей революционного движения в России.

Анатолий Александрович Ванеев (1872—1899), студент Петербургского технологического института, был одним из создателей «Петербургского союза борьбы за освобождение рабочего класса» – прообраза Коммунистической партии. В 1895 году руководители Союза были арестованы и затем сосланы в Сибирь. Позже почти все они стали известными революционерами, но Ванеев не дожил до этого времени. В ссылке он умер от туберкулеза.

Варваринская улица находится в Шувалове, она проходит от Александровской до Петровской улицы параллельно Выборгскому шоссе. Название известно с 1889 года и происходит от имени Варвары Шуваловой – одного из членов семьи графов Шуваловых, владевших этими землями до второй половины XIX века и позже распродавших их под дачи.

Улица начинается от улицы Седова почти в створе Фарфоровской улицы и идет до Московской железнодорожной линии. Ее название известно с 1903 года и дано по фамилии потомственного почетного гражданина С. Г. Варфоломеева, владевшего домом недалеко отсюда, на месте современного дома № 35 по улице Дудко.

Первоначально улица начиналась немного восточнее, чем сейчас, от несуществующей ныне Ново-Михайловской улицы, но этот участок исчез в 1930-е годы при прокладке улицы Седова. 15 июня 1976 года название улицы было официально упразднено, но решение выполнено не было – адреса по Варфоломеевской улице сохранялись. 7 июля 1999 года это решение отменили.

Площадь перед зданием Варшавского вокзала и проезд восточнее него появились в 1859 году после того, как архитектор Петр Сальмонович и французский инженер Ю. Фляша капитально перестроили прежнее здание вокзала, существовавшее с 1853 года. Однако название проезда возникло лишь в 1939 году в форме проезд Варшавского вокзала, а название площади – и того позднее, в 1950-е годы. 7 июля 1999 года проезд получил современное имя.

В 2004 году вокзал был закрыт. Когда-то предполагалось его снести и соединить Измайловский проспект с Новоизмайловским, но потом было принято решение сохранить здание как памятник архитектуры. Сейчас в нем размещается торговый центр; сюда же из-под Пушкина переведен Музей железнодорожной техники.

Улица проходит от Соединительной железнодорожной линии до стыка улиц Костюшко и Галстяна вдоль бывшей Варшавской железнодорожной линии. Название она получила 14 июля 1954 года. Поезда по середине улицы ходили до 1969 года, позже участок железной дороги между станциями Корпусное шоссе и Шоссейная (Аэропорт) был разобран и поезда переведены на Балтийскую линию.

Первоначально Варшавская улица шла от не существующего ныне Корпусного проезда (проходившего между современными домами № 5 и 7) до Южного шоссе (Краснопутиловская улица). Начальный участок улицы появился в 1989 году, конечный – в 1970 году.