16 мая 1934 года в Мурманск прибыл поезд «Полярная стрела».
Так началась история первого «фирменного» поезда N 3/4.
Поезд был курьерским, он совмещал в себе скорость и комфорт, чем сильно отличался от обычных пассажирских. Вагоны были выкрашены свежей ярко-зеленой краской. Весь состав электрифицирован, вагоны убраны новыми коврами и занавесками. В поезде имелась библиотека, вагон-ресторан, международный вагон, два новых мягких вагона. Дорога до Мурманска из Ленинграда занимала 32 часа 40 минут.
Ходила «Полярная стрела» только до начала войны. Восстановили этот курьерский поезд в 1959 году, но маршрут был уже другой — Мурманск — Москва. В начале 60-х курьерские поезда ушли в историю. Им на смену пришли «фирменные» — «Арктика» (до Москвы) и «Полярный» (до Ленинграда).
Сегодня имя «Полярная стрела» носит другой поезд, который ходит по маршруту Москва — Лабытнанги — Москва.