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