Фильм стал первой работой студии Disney, снятой на территории России.
Избушку Бабы Яги специально для съемок построили на территории Белорусского государственного музея народной архитектуры и быта.
Сценарий был написан по мотивам русских народных сказок.
Съемки проходили под Минском и в павильонах киноконцерна «Мосфильм».