Эта композиция стала настоящим хитом, покорив сердца миллионов слушателей по всему Советскому Союзу. Но её путь к славе был совсем не простым. В 1966 году на экраны вышел культовый фильм Леонида Гайдая «Кавказская пленница, или Новые приключения Шурика». Кинокартина подарила зрителям прекрасные музыкальные произведения. Одним из таких стала «Песенка о медведях». Изначально Гайдай задумал включить в комедию только две композиции: одну должен был исполнить персонаж Юрия Никулина, а вторую — героиня Натальи Варлей...

1 апреля 1967 года, в кинотеатре "Художественный" в Москве состоялась премьера художественного фильма "Кавказская пленница", а 3 апреля 1967 года фильм вышел в прокат в большинстве кинотеатров СССР. Главной песней, прозвучавшей в фильме была "Песенка о медведях", композитора Александра Зацепина, на слова Леонида Дербенева. Наталья Варлей, исполнительница главной роли Нины, хотела сама спеть песню про медведей. Леонид Гайдай - режиссёр фильма - согласился записать молодую актрису, однако предупредил, что в фильм войдёт лучшее исполнение...