Вот еще одна широко бытовавшая в воинской среде лирическая песня - «Случайный вальс» Марка Фрадкина. О том, как возникла эта песня, рассказывает сам компо­зитор:
«Я приехал в летно-авиационную часть. Там мне не­редко доводилось летать на самолете «У-2» за Волгу с молодым симпатичным летчиком. Мы быстро подружи­лись, разговорились, и он поведал мне об одной глубоко запавшей ему в сердце встрече.
Случилось это, когда он с воинским подразделением направлялся на передовую. Проезжали маленький фрон­товой городок. Колонна машин остановилась на несколько минут, чтобы солдаты немного передохнули от многоча­совой поездки, напились воды. И вот этот молодой человек неожиданно услышал доносившиеся из маленького доми­ка в нескольких шагах от него звуки знакомого довоен­ного вальса. Он заглянул в дом, оказавшийся импровизи­рованным клубом. В крошечном зале под патефон тан­цевала молодежь, и ему тоже захотелось хоть немного потанцевать. У стены одиноко стояла очень милая девуш­ка; он пригласил ее, и они закружились в вальсе. Де­вушка была обаятельная, легкая, воздушная... И вдруг с улицы крикнули: «Товарищ лейтенант! Ваша машина отходит!..» Они не успели толком сказать друг другу «до свидания». Лейтенант уцепился за борт последней машины и уехал на фронт, но продолжал помнить об этом вальсе и об этой милой девушке, имени которой он так и не успел узнать.
Он попросил меня написать песню о том, что с ним случилось, в надежде, что, может быть, девушка услышит эту песню и откликнется... Мы с Долматовским довольно быстро написали «Случайный вальс»:
Ночь коротка, спят облака,
И лежит у меня на ладони
Незнакомая ваша рука.



Песня стала популярной, ее запели на многих фрон­тах, и, представьте, девушка откликнулась, написав мне и Долматовскому, что ее поразило, как точно мы расска­зали очень памятный эпизод из ее жизни. Она просила нас помочь отыскать того лейтенанта. Но, к великому горю, сделать этого мы не могли: к тому времени лей­тенант геройски погиб в одном из боев...» Добавим к это­му, что «Случайный вальс» на фронте часто называли «Офицерский вальс».