Премьера состоялась 1 января 1973 года.Последняя работа режиссёра Александра Роу.Георгий Милляр уже появлялся в образе Бабы Яги в фильмах «Василиса Прекрасная», «Морозко» и «Огонь, вода и… медные трубы», тоже снятых Александром Роу. Получив от режиссёра предложение сыграть этого персонажа ещё раз, актёр отказался и начал скандалить, заявляя, что больше не может, как раньше, «изобретать» Бабу Ягу. Актёр Валентин Брылеев вспоминал, что ситуацию уладил гримёр Анатолий Иванов, ранее гримировавший Милляра под Кощея Бессмертного. Позвонив актёру, Иванов предложил ему сыграть Бабу Ягу так, будто у неё двести лет климакса. Милляр на это моментально согласился.Эпизод с поющей Бабой Ягой снимали в Ялте. Как вспоминал Борис Грачевский, Милляр после просмотра отснятого материала оказался расстроен до слёз, так как исполнял в этой сцене придуманный им же особый танец, но оператор снял актёра без ног, выше пояса. 
