Из воспоминаний Юрия Энтина: «Когда я пришел к Василию Ливанову, у меня просто нечаянно был написан один стишок: „Как известно, мы народ горячий“. Я ему прочитал это сначала как шутку, а еще сказал, что прочитал сказку „Бременские музыканты“, но ничего из нее не понял. Бред какой-то: молодые хозяева выгнали на улицу четырех пенсионеров, не зная куда. Те решили пойти в Бремен, чтобы стать музыкантами. По дороге встретили логово разбойников, сделали там пирамиду… Разогнали при помощи этой пирамиды разбойников и стали жить на их награбленное золото».
У Василия Ливанова опыта тогда было больше. К тому моменту у него вышло несколько сборников сказок, которые хвалил сам С. Маршак. Ливанов ввел в мультипликационную сказку образы Трубадура и Короля. Композитор Геннадий Гладков, в свою очередь, заметил, что в сказке нужна любовь — так решилась судьба Принцессы. В результате было создано абсолютно новое произведение: новые герои стали главными, вокруг них закрутился сюжет. От оригинала осталось только название. Сценарий написали быстро. Его тут же понесли в «Союзмультфильм». Там приняли и через несколько дней мультфильм запустили в производство.
Фонограмму мультфильма «Бременские музыканты» записывали на студии «Мелодия», где Юрий Энтин работал редактором. За Трубадура должен был петь Олег Анофриев, за Принцессу — солистка квартета «Аккорд» Зоя Харабадзе, за музыкантов — остальные участники «Аккорда», за Атаманшу — Зиновий Гердт.
Фирма грамзаписи «Мелодия» была монополистом на всю аудиопродукцию, поэтому была постоянно занята. Для записи фонограммы мультфильма студию кое-как удалось «арендовать» на ночь.
Из воспоминаний Ю. Энтина: «И вот приходим на запись, а артистов наших нет. К назначенному часу появился только Олег Анофриев, который рядом с «Мелодией» жил. Пришел сказать, что записываться не может, потому что у него высокая температура. Тут же позвонил Гердт: он не рассчитал где-то на вечеринке и изрядно выпил, мол, перенесите запись. Потом позвонили с такой же просьбой ребята из «Аккорда».
Но перенести запись в студии «Мелодия» было просто невозможно! Следующий раз очереди можно было дожидаться месяцами. Поэтому решили обходиться своими силами — на ходу. Среди ночи стали обзванивать друзей. Пришел поэт и журналист Анатолий Горохов (он известен текстами песен «Королева красоты» и «Наша служба и опасна и трудна»), пришла певица Эльмира Жерздева, которая училась вместе с Гладковым.
В итоге Жерздева стала Принцессой, Горохов пел за всех музыкантов (это ему принадлежит знаменитое ослиное «Е! Е-е!»), а Олег Анофриев, забыв про температуру, спел за всех остальных персонажей, в том числе и за Атаманшу. Даже композитор Геннадий Гладков подпевал. Его сольная партия — в песне охранников «Ох, рано встает охрана».
Так и записали всю фонограмму к мультфильму за одну ночь сборным составом. Закончили в пять утра!
Следующим этапом в создании мультфильма были рисованные образы героев. Художник Макс Жеребчевский показал режиссеру несколько набросков.
Из воспоминаний Инессы Ковалевской: «Трубадур у Макса получался в колпаке, как скоморох, что мне абсолютно не нравилось. Как-то я листала один зарубежный журнал и увидела там блондина с прической под „Битлз“ в узких джинсах. Показала фотографию художнику. Тут же возник наш будущий Трубадур».
Соответственно образу Трубадура появился и образ Принцессы.
Лица разбойников в мультфильме узнаются сразу. Их срисовали с популярнейшей в то время киношной троицы: Вицин — Никулин — Моргунов.
Прототипом Атаманши стала балерина из Театра оперетты Тамара Вишнева, жена Вячеслава Котеночкина (режиссера мультфильмов «Ну, погоди!»). Она и в самом деле иногда устраивала зажигательное танцевальное шоу на бочке.
Прежде чем увидеть свет, пластинка пролежала на студии девять месяцев. Для выхода в свет нужна была подпись директора, а он категорически отказывался запускать продукт в производство. Тогда Энтин просто воспользовался служебным положением: дождался, пока директор уйдет в отпуск, и как-то уговорил его зама.
Мультфильм появился уже после выхода пластинки.
А потом на художественном совете «Бременских музыкантов» разбирали «по косточкам». Композитор Ростислав Бойко посчитал мюзикл «марихуаной для детей». Театральный режиссер Наталья Сац с возмущением говорила о том, что песен Тихона Хренникова было продано всего 3 миллиона, а «Бременских музыкантов» 28 миллионов пластинок, что свидетельствует о «приближении развала страны». В Министерство культуры приходили гневные письма: «Как можно для детей петь про разбойников и про покойников?!»