Фильм «Иван Васильевич меняет профессию» вышел в прокат 17 сентября 1973 года и принес Леониду Гайдаю новый оглушительный триумф: 3-е место в прокате, 60,7 миллиона зрителей.
Сразу после завершения работы над «Кавказской пленницей» Гайдай собирался перенести на экран прозу Михаила Булгакова — его пьесу «Бег». По ряду причин эта затея не удалась, и «Бег» экранизировали другие. Однако в начале 70-х Гайдай вновь вернулся к идее экранизации Булгакова. Только на этот раз речь уже шла о комедии — пьесе «Иван Васильевич».
Съемки фильма начались 26 августа с экспедиции в Ростов-Ярославский, где снимались натурные эпизоды: погоня за демонами по Кремлю, народ у стен Кремля, отправление войска на войну.
О том, как снимался эпизод погони на территории недавно отреставрированного Ростовского кремля, Леонид Гайдай вспоминал: «Часть съемок проходила в старинном русском городе Ростове-Ярославском. Наша киногруппа работала около музея, расположенного в древнем Кремле. Снимали мы сцену «Проезд конницы Ивана Грозного». А тут как раз приехали в музей иностранные туристы. И вдруг поблизости от них промчались всадники в древнерусских кафтанах с бердышами в руках. Затем промчались еще раз. Это живописное зрелище вызвало у гостей бурный восторг. По-своему отреагировали на происшедшее работники музея. Когда мы окончили съемку в Ростове-Ярославском, они обратились к нам с просьбой подарить им два красных кафтана и пару топориков-бердышей. Дело в том, что каждую группу иностранных туристов при входе встречают по русскому обычаю хлебом-солью. Их преподносят гостям на расшитом полотенце. Теперь работники музея проводят этот ритуал, предварительно облачившись в одежды, подаренные "Мосфильмом"...»
Здесь до 17 сентября тоже снималась «натура»: проезды по улицам города «Скорой помощи» и милицейской «Волги»; панорама города с высоты птичьего полета (когда царь восторженно произносит: «Ляпота»); звонки из телефонной будки Жоржа Милославского и подруги Якина; проезд Якина по городу (тот самый автомобиль, который снимался и в «Бриллиантовой руке»; пробежка Шурика по радиомагазинам; Шурик и Бунша во дворе дома; погоня у подъезда.
Московская часть действия фильма происходит в характерном зигзагообразном доме из розового т.н. "московского" кирпича. Дом этот находится на Новокузнецкой улице, примерно посередине между станциями метро "Новокузнецкая" и "Павелецкая" (д.17/19) Но по ходу фильма нам все время пытаются показать, что находится он совсем в другой стороне, в конце проспекта Калинина (Новый Арбат).
В эти же дни снимался эпизод, когда жена Бунши, увидев на соседнем балконе царя Ивана Грозного, спутала его со своим супругом. Съемки этого эпизода едва не завершились трагедией. А произошло вот что. По сценарию, героине Натальи Крачковской надо было перелезть с одного балкона на другой, чтобы догнать ускользнувшего «мужа».
Но актриса, которая страдала жуткой боязнью высоты, отказалась исполнять трюк с перелезанием. Тогда, чтобы заставить ее сделать это, Гайдай пошел на хитрость: он сказал, что внизу будет расположена специальная люлька с людьми, которые будут страховать актрису. На самом деле никакой люльки внизу не было, просто Гайдай рассчитывал на то, что высотобоязненная актриса испугается смотреть вниз и не заметит подвоха. Но вышло иначе. Крачковская, перелезая через перила, все-таки глянула вниз и, не обнаружив никакой страховки, от страха чуть не рухнула вниз. К счастью, находившиеся рядом люди успели подхватить ее уже соскальзывающее с балкона тело и втащить обратно. Поэтому эпизод с перелезанием в картину так и не вошел.
Культовую сцену: «И тебя вылечат. И тебя тоже вылечат. И меня вылечат» – Крачковская вспоминала с ужасом. «Конечно, наголо меня не стригли, но на башке надето было два парика. Трудно было работать, потому что на купальную шапочку десятилетнего ребенка нашивали сверху бобрик. А потом я надевала обычный парик. Все это врезалось в кожу, лицо начинало отекать. Я просто рыдала».
12 апреля фильм «Иван Васильевич меняет профессию» был сдан генеральной дирекции «Мосфильма». Оценив картину положительно, дирекция потребовала внести в него некоторые поправки. В частности, надо было сократить следующие эпизоды: погоню за Жоржем Милославским (в фильме осталось только ее начало — когда Жорж удирает от милиции, облачившись во врачебный халат), пребывание царя в квартире Тимофеева (изъяли эпизод, где Иван Грозный жарит на кухне котлеты), забавы Жоржа в царских палатах, разговор в телефонной будке, улицы Москвы и др.