В ночь с 9 на 10 июня 1931 года с Московского вокзала Ленинграда отправился новый экспресс. Он вышел в 1:30, утром прибыл в Москву и провёл в пути около 9 часов 45 минут. По нынешним меркам ничего невероятного, но для начала 1930-х это была серьёзная скорость: на отдельных участках состав разгонялся до 100 километров в час. Поезд назвали «Красной стрелой». Правда, красным он тогда не был — первые вагоны окрашивали в синий цвет, как дореволюционные вагоны первого класса. На бортах уже красовалось название на русском и английском языках: «Красная стрела» и Red Arrow...