«Машину времени» для фильма «Иван Васильевич меняет профессию» изначально заказывали в конструкторском бюро, которое представило слишком сложный проект. Так как по сценарию её изобретает Шурик в одиночку, проект не подошёл, и тогда для работы пригласили скульптора по дереву Вячеслава Почечуева. Его вариант машины в конечном счёте устроил Гайдая, а сам Почечуев получил премию и справку от Мосфильма: «Деньги выданы за изобретение машины времени» (без всяких кавычек).

Леонид Гайдай был призван в армию в 1942 году и сначала служил в Монголии, где объезжал лошадей для фронта. Однажды в часть приехал военком для набора пополнения в действующую армию. На вопрос офицера: «Кто в артиллерию?» — Гайдай ответил: "Я!". Так же он отвечал на другие вопросы: «Кто в кавалерию?», «Во флот?», «В разведку?», чем вызвал недовольство начальника. «Да подождите вы, Гайдай, — сказал военком, — Дайте огласить весь список». Позже режиссёр адаптировал этот эпизод для фильма «Операция "Ы" и другие приключения Шурика».