Сценарий к мультфильму написали в 60-х годах актер, позже создавший популярнейший образ Шерлока Холмса, Василий Ливанов и поэт-песенник Юрий Энтин. Над мультиком работали композитор Геннадий Гладков, режиссером стала Инесса Ковалевская (будущий режиссер мультиков "Как львенок и черепаха пели песню", "Катерок", "Чучело-Мяучело" и т. д.). За основу была взята сказка братьев Гримм "Бременские музыканты". "Мы пришли в ужас от этой сказки, - цитирует слова Ковалевской портал tvcenter.ru. - Ну что это за сюжет: четверо пенсионеров-животных бродят по миру, встречают разбойников, пугают их и поселяются в их домике?! Но зато это еще не экранизировали, да и герои - музыканты! Поэтому решили работать все-таки над этим материалом". "Когда я пришел к Василию Ливанову, у меня просто нечаянно был написан один стишок: "Как известно, мы народ горячий", - рассказал Юрий Энтин в интервью порталу КМ.Ру. - Я ему прочитал это сначала как шутку, а еще сказал, что прочитал сказку "Бременские музыканты", но ничего из нее не понял. Бред какой-то: молодые хозяева выгнали на улицу четырех пенсионеров, не зная куда. Те решили пойти в Бремен, чтобы стать музыкантами. По дороге встретили логово разбойников, сделали там пирамиду <…> Разогнали при помощи этой пирамиды разбойников и стали жить на их награбленное золото. Вот вам и все произведение". У Василия Ливанова опыта было больше, чем у Энтина. К тому моменту у него вышло несколько сборников сказок, которые хвалил сам Маршак. Ливанов ввел образы Трубадура и Короля. Композитор Гладков, в свою очередь, заметил, что в сказке нужна любовь - так решилась судьба Принцессы. В результате было создано абсолютно новое произведение: новые герои стали главными, вокруг них закрутился сюжет. От оригинала осталось только название. Сценарий написали быстро, его тут же понесли в "Союзмультфильм", через несколько дней мультфильм запустили в производство. Сначала было решено записать фонограмму для будущего мультфильма, а потом уже рисовать героев. Роли распределили так: за Трубадура должен был петь Олег Анофриев, за Принцессу - солистка квартета "Аккорд" Зоя Харабадзе, за музыкантов - остальные участники "Аккорда", за Атаманшу - Зиновий Гердт. Фонограмму должны были записывать на студии "Мелодия", которая была постоянно занята, поэтому запись назначили на двенадцать ночи. "И вот приходим на запись, а артистов наших нет, - вспоминает Юрий Энтин. - К назначенному часу появился только Олег Анофриев, который рядом с "Мелодией" жил, и пришел сказать, что записываться не может, потому что у него высокая температура. Тут же позвонил Гердт: он не рассчитал где-то на вечеринке и изрядно выпил, мол, перенесите запись. Потом позвонили с такой же просьбой ребята из "Аккорда". Но перенести работу мы никак не могли и решили справиться своими силами. В ночи позвали в студию наших друзей: поэта Анатолия Горохова (ему принадлежат строчки из песни "Наша служба и опасна и трудна…") и певицу Эльмиру Жерздеву". В итоге Эльмира Жерздева стала Принцессой, Анатолий Горохов пел за всех музыкантов (это ему принадлежит знаменитое ослиное "Е! Е-е! Е-е!". А Анофриев спел за всех остальных персонажей, в том числе и за Атаманшу. Когда он спросил у Инессы Ковалевской, какой она хочет видеть Атаманшу, она ответил "Ну, что-то вроде Фаины Раневской!" Под Раневскую Анофриев и спел. "Помню, я так разошелся, когда записывали фонограмму, что предложил спеть и за Принцессу, - вспоминает Олег Анофриев. - А что, я бы смог! Кстати, Геннадий Гладков в мультфильме тоже спел: в общем хоре и в песенке охранников. "Большо-ой секрет!" - это его голос. Когда под утро мы закончили работу, я измерил температуру, но она оказалась в норме. Вот великая сила искусства!" Запись мюзикла закончили в пять утра. По словам Геннадия Гладкова в интервью "Литературной России", отличную работу проделал звукорежиссер Виктор Бабушкин: "Он сделал невероятную вещь: на довольно примитивной аппаратуре смог сделать великолепную запись. Волшебник!" Художник Макс Жеребчевский сделал несколько набросков героев. "Трубадур у Макса получался в колпаке, как скоморох, что мне абсолютно не нравилось, - вспоминает режиссер. - Как-то я листала один зарубежный журнал и увидела там блондина с прической под "Битлз" в джинсах. Показала фотографию художнику, и тут же возник наш будущий Трубадур". А на Принцессу "надели" свадебное платье жены Юрия Энтина. "То самое красное платье, которое вы видите в мультфильме, я ей купил за 40 рублей, в нем она и была на свадьбе, - приводит слова Юрия Энтина портал bibigon.ru. - А Гладков и Ливанов были нашими свидетелями". Разбойников в этом мультфильме срисовали с популярнейших в семидесятые троицы: Вицина, Моргунова и Никулина.