Слова песни были написаны Булатом Окуджавой в 1967 году. Специально для фильма, который снимался с ноября 1968 года по январь 1969 года, Исаак Шварц по заказу Владимира Мотыля написал музыку. Партию гитары для песни записал гитарист Алексей Якушев.

Фильм, запрещенный вначале к показу, очень понравился Леониду Брежневу — и особенно песня о «госпоже удаче». Благодаря этому фильм был разрешен к широкому просмотру.