Одна из самых протяжённых улиц Комсомольска. В том виде, в котором она существует сейчас, улица сформировалась относительно недавно — в 70-ые годы. До этого она была гораздо короче, и называлась не Вокзальной, а улицей им. Карла Маркса. Интересно, что в Комсомольске в 30-50 годы в разных частях города одновременно было сразу несколько улиц Вокзальных, причём у некоторых из них были и номера — 1-ая Вокзальная, 2-я Вокзальная и так далее. Да, и улиц имени основателя и теоретика научного коммунизма в Комсомольске тоже было несколько.
В первые два десятилетия истории города, территория, где сегодня пролегает улица Вокзальная, была вотчиной ГУЛАГа. Там, где сегодня улица Вокзальная встречается с улицей Дикопольцева, была одна из крупнейших на Дальнем Востоке пересылок. Сюда со старого железнодорожного вокзала, который располагался неподалёку, привозили заключённых, и отсюда их распределяли по всему Приамурью.
В 1940 году на Вокзальной, тогда Карла Маркса, заключённые построили добротный, многоэтажный кирпичный дом, в котором располагалось управление Нижне-Амурского исправительно-трудового лагеря. По некоторым данным здесь одно время работал бывший тогда в заключении великий русский поэт Николай Заболоцкий. Здание сохранилось, сейчас здесь обычный жилой дом, на фасаде которого установлена мемориальная доска в память о Заболоцком.
Заключёнными Амурлага в 30-50 годы в Комсомольске было построено много объектов. Есть они и на Вокзальной — школы № 25 и 165, управление железной дороги.
С 60-ых годов историческая часть улицы Вокзальной переходит в ведение Дальневосточной железной дороги. Ну а сейчас история улицы продолжается в новом свете. В районе её пересечения с улицей Гамарника, по программе «Газпром-детям», построен крупнейший в городе многофункциональный спортивный центр. А бывшее здание школы № 25, в результате предусмотренной Долгосрочным планом развития Комсомольска реконструкции, преображается в инженерную школу.
