Наталья Варлей хотела сама спеть песню, но уступила Ведищевой в конкурсе на лучшее исполнение. Музыка для песни была написана композитором Александром Зацепиным, слова – поэтом Леонидом Дербеневым. Всего Зацепиным было написано семь вариантов мелодии, поскольку Гайдаю все время казалось, что она не запоминается.
Первоначально песня начиналась словами «Где-то на белой льдине, там, где всегда мороз, чешут медведи спины о земную ось», однако по настоянию худсовета, который увидел в этом намек на блох, слова изменили.
