Песня «Случайный вальс» была создана в 1943 году композитором Марком Фрадкиным и поэтом Евгением Долматовским по личному распоряжению командующего Сталинградским фронтом, Маршала Советского Союза Константина Рокоссовского. Эта композиция должна была выполнить настоящую боевую задачу: готовилось наступление на врага в Курском сражении, а немцев надо было убедить в том, что серьезных военных действий не готовится. Интересно, что в первоначальном варианте песни были такие слова:

Ночь коротка,
Спят облака,
И лежит у меня на погоне
Незнакомая ваша рука.

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