Съёмки фильма начались в 1966 году, спустя всего год после оглушительного успеха «Операции "Ы"». В своей новой картине Леонид Иович хотел слышать всего две песни: одну в исполнении персонажа Юрия Никулина, а вторую – от героини Натальи Варлей. К работе над ними режиссёр пригласил композитора Александра Зацепина и поэта Леонида Дербенёва.
Годами позже творческий альянс Зацепин – Дербенёв закрепится окончательно и подарит отечественной киноиндустрии такие замечательные шлягеры, как «Остров невезения»...