Тогда поэт и написал первые строки стихотворения «Танцы до утра». Он чувствовал, что скоро людям понадобятся новые, мирные песни – шёл переломный момент в освобождении Ленинграда.

И только спустя год композитор Марк Фрадкин написал к стихам музыку.

Авторы стихов и музыки вместе отправились в эшелоне – от Сталинграда до Ельца шли целую неделю. Тогда и появился «Офицерский вальс» (позже песню называли «Случайный вальс»).

Долматовский и Фрадкин исполняли эту песню во время остановок под аккомпанемент трофейного аккордеона. Но пока они шли до Ельца, песня обогнала их. И на конечной остановке уже не Фрадкин исполнял «Офицерский вальс» солдатам, а они спели её композитору. Так началось шествие песни по фронтам.

Ещё до окончания войны песня была записана на грампластинку в исполнении Леонида Утёсова. Потом на долгие годы её запретили. Цензура считала, что «Случайный вальс» задевает честь офицера, попавшего в чужой дом и вальсирующего с незнакомой девушкой.

Лишь в 1959 году она впервые после долго перерыва прозвучала в фильме «Первый день мира». И снова началось её шествие по стране.