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