Для музыкальной сказки собрали взрослый звездный состав: Михаил Боярский, Георгий Штиль, Любовь Виролайнен, Вера Титова, Николай Боярский (его партию Кащея, кстати, озвучивал Александр Градский). Одну из своих первых ролей исполнил и Борис Смолкин.
А детские главные роли исполнили Наташа Симонова и Юра Нахратов — самые обычные маленькие ленинградцы. Год, который шли съемки, они вспоминают, как самый сказочный. И фильм, который вышел на экраны в канун Нового года, как будто стал подарком им обоим на день рождения: Юре 20 декабря исполнилось 9 лет, Наташа спустя 5 дней отметила 7-летие.
Они были знакомы давно: их родители как-то вместе ездили на отдых, взяв с собой детей. Поэтому на съемочной площадке маленькая Маша и ее друг Юра чувствовали себя друг с другом комфортно. Юра, у которого уже был небольшой опыт в кино, даже помогал младшей подруге. В жизни он так же опекал Машу, как и на экране. Как позднее вспоминал Георгий Штиль, который исполнил роль Лешего, играть с ними было одно удовольствие.
«Мой папа — кандидат технических наук, и я не позволю, чтобы тебя съела какая-нибудь безграмотная старуха».
После фильма народная молва уже почему-то даже поженила главных героев и даже наделила их сыном Матвеем. Однако это очень далеко от истины. Несмотря на огромную популярность, актерами ни Маша, ни Юра не стали.
Нахратов не стал даже пытаться. Как говорит, не сложилось. Он поступил в Военмех, потом стал заниматься компьютерами. Женился, у него родился сын Тимур. Сказку с папой в главной роли он, конечно, видел. Долго не верил, что это Юрий, а когда поверил — стал очень гордиться отцом. Кстати, молодой человек, как и его папа в фильме — очень увлечен техникой.
Наташу, в свою очередь, привела на съемочную площадку мама, услышав по радио объявление о прослушивании. Малышка покорила режиссера Игоря Усова, который потом поддерживал ее и вне съемок.
В школьном возрасте она снялась еще в нескольких лентах, а потом поступила в ЛГИТМиК (сейчас Российский государственный институт сценических искусств). Но в нем отучилась всего 2 года, а потом, осознав, что это — не ее призвание, перевелась на философский факультет СПбГУ.
Там Симонова познакомилась со своим будущим мужем Федором Бородиным. У них трое детей: две дочери и сын. Старшей — 27 лет, средней — 20. Сын оканчивает начальную школу. Когда он пошел в первый класс Наталья оставила работу — она читала лекции по философии, — и стала домохозяйкой.