4 февраля 1961 года вокзал принял первых пассажиров.

Самый первый вокзал - одноэтажный, деревянный - был построен в Комсомольске в 1936 году, к прибытию первого поезда. Согласно музейным документам, в составе этого поезда было 28 вагонов, он назывался "рабочий-пассажирский-грузовой-почтово-багажный". Второе здание, тоже из дерева, но трехэтажное, было построено по проекту и под руководством главного инженера строительства ДАЛЬЛАГа Жукова. В нем находился целый производственно-общественный комплекс: управление станции, диспетчера, дежурные, билетные и товарные кассы, ресторан, 2 буфета, парикмахерская, почтово-телеграфное отделение, книжный и продуктовый магазины.

Проект сегодняшнего вокзала разрабатывали ленинградские архитекторы в конце 30-х годов, но строительству помешала война. В 1959-м, после обращения съезда железнодорожников в Госплан, одновременно началось строительство вокзалов в Комсомольске-на-Амуре, Ванино и Советской Гавани. Генеральным подрядчиком был Нижнеамурский строительный трест.

Современный вокзал в Комсомольске – это совокупность зданий, сооружений и устройств, необходимых для обслуживания пассажиров. Общая площадь вокзала - 3,3 тысячи квадратных метра, пассажирский парк состоит из 10 путей. В среднем в сутки через вокзал проходит 2,5 тысячи пассажиров, вместимость - 500 человек.

Для повышения качества обслуживания пассажиров в 1997 году на базе бюро заказов был открыт сервис-центр, в прошлом году его выручка составила 4,2 млн. рублей. На вокзале была произведена реконструкция кассового зала. Размещение билетных касс стало более удобным для пассажиров, созданы комфортные условия для работы и отдыха билетных кассиров. В 1999 году закончилась реконструкция зала ожидания для пассажиров, а в 2002 году – капитальный ремонт комнат отдыха. За последние два года в капитальный ремонт вокзала было вложено свыше 16 млн. рублей, в 2006 году предусмотрено еще 6 миллионов, сообщила служба по связям с общественностью ДВЖД.