Маша — романтичная натура, верящая в волшебство. Витя — поклонник науки и технического прогресса. В их школе полным ходом идет подготовка к Новому году, и девочке удается с помощью заклинания оживить скульптурного Деда Мороза. Тот немедленно рассказывает детям, что Снегурочка в беде — она похищена Кощеем Бессмертным, чтобы развлекать на праздник подчиненную ему нечисть. Ребята отправляются спасать внучку сказочного Деда, вооруженные лишь его советами: не ожидать помощи, но самим помогать всем, кому требуется помочь, не бояться сложных обстоятельств, держаться друг за дружку. Но Кощей, узнав о спасителях, посылает своих прислужников — Лешего, Бабу Ягу и Кота (Дикого, понятное дело) — им навстречу…

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