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