Скипетр и держава, которые держит в руках Бунша (и которые изображены на иконе), как символ царской власти появились на сто лет позднее происходящих событий, в XVII веке.
В сцене допроса милиционерами Иван Васильевич на вопрос о годе рождения отвечает: «Тысяча пятьсот тридцать третий от Рождества Христова.», хотя Иван Грозный родился 25 августа 1530 года, а летоисчисление «от Рождества Христова» было введено Пётром I только в 1700 году.
В лифте («Замуровали, демоны!») царь крестится тремя перстами. До 1653 года православные крестились двумя перстами.

Первоначально песню «Звенит январская вьюга» исполняла София Ротару, однако её вариант из-за серьезной, проникновенной манеры исполнения не подошел для комедийного жанра фильма. Кроме того, голос Ротару совершенно не гармонировал с высоким голосом Натальи Селезневой. В результате в окончательном варианте фильма песню поет Нина Бродская.
Валерий Золотухин исполнил песню «Разговор со счастьем» («Вдруг, как в сказке, скрипнула дверь...»).
Песню «Поговори хоть ты со мной, подруга семиструнная...» исполнил Владимир Высоцкий, записав её специально для фильма. Впоследствии она называлась «Вариация на цыганские темы».
Песня «Собака Крымский царь» — на аутентичные стихи из книжечки Ричарда Джемса, записанные в Смутное время.

Музыка погони для фильма была записана в студии Зацепина. Подобную тему в таком темпе невозможно было исполнить вживую. В СССР было лишь 2 студии, где можно было ускорять музыкальные записи, и с задачей удалось справиться на аппаратуре Зацепина.
Фильм «Иван Васильевич меняет профессию» вышел в прокат 21 сентября 1973 года и принес Леониду Гайдаю новый оглушительный триумф: 3-е место в прокате, 60,7 миллиона зрителей. С каждым десятилетием картина приобретает множество новых поклонников, а многие фразы из фильма разошлись на цитаты и стали в народе крылатыми.