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

Из-за нее композитор Александр Зацепин, работавший с Леонидом Гайдаем над многими картинами, едва не поссорился с режиссером… Вышедшая на экраны в апреле 1967-го кинокартина «Кавказская пленница», сразу же полюбилась зрителям. Ее жанр, где множество трюков и гэгов, определили как эксцентричная комедия. Известно, что режиссер Леонид Гайдай использовал в ленте опыт немого кинематографа и лучших его представителей – Чарли Чаплина и Гарольда Ллойда. Музыку к фильму написал композитор Александр Зацепин, тексты песен – поэт Леонид Дербенев...