65 лет назад, 26 июня 1959 года, постановлением исполкома Мурманского городского Совета улице в районе железнодорожного вокзала присвоено наименование «Привокзальная».

Улица длиною 560 метров начинается у железнодорожного вокзала, а заканчивается за так называемым старым, Ленинским рынком. Проезд, ведущий от площади Спорта к торговому порту и морвокзалу, делит улицу на две части – северную и южную. Южная, сформированная в 1958-1964 годах, параллельна станционным путям и улице Коминтерна. Здесь улица двусторонняя, причём все здания на западной её стороне – административного назначения, железнодорожного и почтового ведомств. В северной части Привокзальной улицы – только один ряд домов – жилые девятиэтажки, возведённые у железной дороги за плавательным бассейном и рынком.

В северной части улицы в 1985 году была найдена неразорвавшаяся в годы Великой Отечественной войны 50-килограммовая немецкая авиабомба с двумя взрывателями. Как известно, порт и железная дорога были одними из главных целей фашистской авиации. Бомбу извлекли из земли, вывезли и уничтожили в загородном карьере.