Режиссер Леонид Гайдай первоначально планировал главную роль для Юрия Никулина, однако актер отказался, опасаясь, что из-за цензуры фильм окажется «приглушенным» и долго не выйдет на экраны. НПо этой причине он так и не принял участие в проекте. Кроме того, в роли вора Милославского Гайдай хотел видеть другого популярного актера, Андрея Миронова, но в итоге выбрал Леонида Куравлева, так как, по мнению Гайдая, Миронов вместе с Юрием Яковлевым, сыгравшим Ивана Грозного и Ивана Буншу, выглядел бы слишком утонченно.
Что касается цензуры, то несколько сцен все-таки пришлось вырезать, а некоторые заменить. Так, например, на вопрос лже-царя о том, кто оплатит банкет, изначально Милославский отвечал, что народ, но после пересмотра сцены худсоветом фразу заменили на «Во всяком случае не мы».
На съемочной площадке возникали и опасные ситуации. Во время одной сцены Наталья Крачковская должна была перелезть с одного балкона на другой, но из-за страха высоты актрису чуть не унесло. Только молниеносная реакция одного из сотрудников, который успел схватить ее за кофту, спасла положение.
Некоторые фразы в фильме имеют интересные нюансы. Например, номер телефона «3-62», произнесенный Жоржем Милославским, на самом деле указывает на стоимость бутылки водки в Советском Союзе. Напомним, что лента, снятая в 1973 году, стала настоящим лидером проката.