Музыку к фильму «Иван Васильевич меняет профессию» написал композитор Александр Зацепин. Он работал с Леонидом Гайдаем почти над всеми его фильмами. Мелодии из «Песни про зайцев», и «Острова невезения», и «Если б я был султан» — всё это результат его композиторского труда.

В начале фильма «Иван Васильевич» звучит «Увертюра». Её исполняет Оркестр кинематографии под управлением Александра Зацепина.
Дальше следует «Звенит январская вьюга». Поёт Нина Бродская. Помимо работы с Леонидом Гайдаем, она записала ещё несколько песен к фильмам, в том числе «Бу-ра-ти-но!» и «Это мы не проходили».

Роль жены Шурика исполнила Наталья Селезнёва. У Гайдая Наталья снималась дважды: в «Иване Васильевиче» и в «Не может быть!».
Следующая мелодия — «Погоня». Сцены преследования снимали в Ростовском кремле. В Москве, к сожалению, снять резиденцию Ивана Грозного не получилось.

Войско поёт песню «Кап-кап-кап (Маруся молчит и слёзы льёт)». Её исполнили Борис Кузнецов и Лев Полосин. Помогал им хор Московского военного округа.
Лев Полосин и Борис Кузнецов — советский дуэт артистов Москонцерта. Полное название: «Государственное бюджетное учреждение культуры города Москвы „Москонцерт“» (ГБУК города Москвы «Москонцерт»).
Москонцерт был образован ещё в 1931 году и его артисты выступают до сих пор.
Полосин и Кузнецов — тенор и баритон. В их репертуаре было много популярных советских песен. Всего — более шестисот.

Следующая композиция — «Бег в обратную сторону». Это когда героев Яковлева и Куравлёва разоблачают и они вынуждены спасаться бегством.
В мелодии угадываются мотивы из «Маруси».

Ну и последняя, но и самая любимая всеми песня — «Разговор со счастьем». Её исполняет Валерий Золотухин.
Он же, кстати, поёт и песню «Полосатая жизнь», которая так и не вошла в «12 стульев» Гайдая в своей полной версии. Зато её можно послушать в странном фильме «Новые сновидения Шурика».

Слова ко всем этим песням написал Леонид Дербенёв, поэт-песенник и переводчик. Он же автор текста «Песенки про медведей», «Волшебника недоучки» и «Всё может быть». Список песен, к которым Леонид написал слова — гигантский.
Леониду Гайдаю повезло — саундтрек к его фильмам — результат труда настоящих талантов.