Первую версию сценария к фильму написали братья Стругацкие, основываясь на своей повести "Понедельник начинается в Субботу". Но режиссеру фильма, Константину Бромбергу, этот вариант не понравился. Стругацкие в то время и так были в немилости у цензуры, а тут еще и сценарий с явной сатирой о начальстве, поэтому он попросил переписать.
Во второй версии от оригинальной повести практически ничего не осталось, только основная идея: есть некоторый институт, изучающий магию, в котором и происходят события фильма.
Кстати, самим Стругацким фильм сначала не очень понравился, но потом, как вспоминает Борис Стругацкий, "я к нему попривык и теперь воспринимаю его без отвращения".
К подбору актеров подошли очень ответственно. На роль главного актера претендовали такие именитые актеры, как Ивар Калныньш, Олег Янковский, Николай Еременко, Игорь Костолевский и другие. Однако, режиссер остановил свой выбор на Александре Абдулове. Правда возникли сложности, т.к. руководство не хотело утверждать его на роль (перед этим с этой роли по этой же причине пришлось снять Михаила Боярского).
Пока режиссер отстаивал Александра в Худсовете, уже решили начинать съемки (сроки поджимали), поэтому в первых отснятых сценах Александра Абдулова подменял дублер (например, в знаменитой сцене, где герои едут на тройке лошадей и сестра главного героя поет песню "Три белых коня")
Тем не менее, даже после утверждения Абдулова на роль сложности не кончились, оказалось что график актера забит до отказа: он был занят спектаклями в театре и вел съемки одновременно в четырех картинах! "Чародеи" стали для него пятыми. Как вспоминают его коллеги по съемкам, он почти не спал, но не терял бодрости духа, и всех заражал своим веселым настроением и оптимизмом.
На роль Аленушки также пробовались многие знаменитые актрисы: Ирина Алферова, Ирина Муравьева, Елена Цыплакова, Наталья Белохвостикова. Но режиссер в итоге выбрал Александру Яковлеву. Кстати, Валентин Гафт так и не смог с ней сработаться, поэтому большинство их совместных сцен снимали по отдельности и объединяли при монтаже.
Уличные сцены снимали с Суздале, сцены внутри института - новом корпусе телецентра "Останкино". Также некоторые сцены были сняты во Дворце Культуры ЗИЛа и Останкинском ботаническом саду.
После того, как фильм был готов, цензоры потребовали кое-что вырезать. Особенно пострадала роль кота Василия. Из большого числа его фраз оставили только два небольших возгласа: "Хам!" и "Ура!". Особенно это огорчило Георгия Вицина, который озвучивал кота.
Неизвестно, почему кот не понравился цензорам, либо из-за того, что мог вызвать у зрителей ассоциации с Булгаковским Котом-Бегемотом, или из-за своей "слишком кошачьей" роли. Например, была вырезана сцена, в которой кот просил у начальника давать ему отпуск в марте, как у всех нормальных котов, а не январе. Эту фразу он сказал после того, как долгим взглядом проводил проходившую мимо кошку.
Тем не менее, фильм получился очень веселым и действительно волшебным. Он входит в негласный список старых советских фильмов, которые обязательно нужно смотреть перед каждым Новым Годом!