Студия расширялась и, закончив «Изумрудный город», Боярский вместе с Сельяновым придумали новый полнометражный проект – это была сказка «Карлик Нос».
«Карлик Нос» вышел на экраны в начале 2003 года и стал первым российским полнометражным анимационным фильмом. Критики и журналисты называли его «абсолютно диснеевским», но это была скорее похвала, а не упрек в подражательстве – «Мельница» сумела сделать полнометражный анимационный фильм практически с нуля, не имея никакого опыта, достаточных денег, нужного технологического и кадрового обеспечения.
В постперестроечное время и без того не очень большое российское мультпроизводство было полностью развалено, молодые амбициозные аниматоры стали один за другим уезжать из страны.
«Карлик Нос» не стал хитом и лидером продаж, сейчас даже, наверное, найдется не очень много людей, которые его вспомнят, однако это был первый «блин», и он вышел отнюдь не комом, а сама студия отнюдь не стала почивать на лаврах. Спустя год в прокате появился «Алеша Попович и Тугарин Змей».
Этот фильм стал откровением, не просто новым прочтением запыленной «былинной» темы. Алеша Попович – простоватый, вечно попадающий впросак, невероятно обаятельный, сразу стал своим, близким и родным. Фильм вышел в лидеры продаж, одновременно с началом проката появились лицензионные диски – и это было новое для отечественного зрителя. Но самое главное, что сумела сделать «Мельница», – она без пафоса и помпезности, ненавязчиво, с добрым подтруниванием над собой напомнила нам о том, что в нашей истории и в нашей культуре есть и добро, и сила, и верность, и умение посмеяться над собой. Без пошлости и грязи, без рек крови и леденящих кошмаров «Алеша...» завоевал сердца и взрослых, и детей.
Премьер-министр России Владимир Путин:
«За счет повсеместного внедрения инноваций мы должны развиваться путем улучшения инфраструктуры, модернизации социальной сферы и формирования максимально благоприятной среды для предпринимательской деятельности».
Второй фильм ожидали с нетерпением. Зрителю очень хотелось продолжения. Вышедший в 2006-м «Добрыня Никитич и Змей Горыныч» этих ожиданий не обманул. Газеты, сетуя на то, что «не сильно-то народу его богатыри известны», писали: «И вот подоспел „Добрыня Никитич...“. Который, во-первых, играючи доказывает: „новые русские“ – „старые“. То есть они были всегда, ибо природа человеческая неизменна. Во-вторых, демонстрирует: в принципе возможны настоящие „новые русские“ – и Князю послужат, и слабых выручат, и друга не предадут, и юнца воспитают; правда, надо быть для этого всего – богатырем. В-третьих, все это делает весьма и весьма забавно».
