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