Еще одной песней, прозвучавшей в фильме "Небесный тихоход", была песня "Пора в путь-дорогу". Об истории создания песни рассказал в своих воспоминаниях поэт Соломон Фогельсон. Во время Великой Отечественной войны он служил в театре Краснознамённого Балтийского флота. С Соловьёвым-Седым он познакомился в осаждённом Ленинграде в 1943 году, тогда же появилась их первая совместная песня - "Разговор". В 1944 году театр Краснознамённого Балтийского флота переместился в Таллин, там же находился и Фогельсон.

Как-то в 1945 году, или незадолго до Победы, или вскоре после неё, будучи в командировке в Ленинграде, на Невском проспекте Фогельсон встретил Василия Соловьёва-Седого, который сказал ему: "О, вот вы-то мне сейчас нужны! Тут, понимаете, снимается кинокартина, и в ней нужны две песни. Одну я уже написал с Алексеем Фатьяновым, но он уехал в Москву, а нужна ещё одна". Композитор кратко описал сцену, для которой нужна была песня: "Действие происходит в лётной части. Нелётная погода, лётчики приходят к девушкам-лётчицам на блины. Здесь требуется шутливая песенка, для вечеринки". При этом Соловьёв-Седой добавил: "Я, правда, не могу ничего гарантировать, сами знаете, что такое кино, в последнюю минуту могут песню и вырезать. Давайте поедем ко мне, поработаем, набросок музыки у меня уже есть, поехали?". После этого они отправились домой к Соловьёву-Седому, который жил в небольшой квартире на Невском проспекте с женой, дочерью и тёщей. Поработав три или четыре часа, композитор и поэт создали песню "Пора в путь-дорогу" - по словам Фогельсона, "вот такая случайная встреча - и удача!".