Компания «Мельница» была основана в 1999 году
Первым проектом студии стал двухсерийный мультфильм «Приключения в Изумрудном городе».
В сентябре 2006 года студия «Мельница» выпустила первую серию мультсериала «Лунтик и его друзья». В дальнейшем этот мультсериал станет одним из самых популярных проектов студии и будет насчитывать свыше 500 серий.
Они решили создать мультфильм на основе русского фольклора. Мультфильм «Алёша Попович и Тугарин Змей», который был основан на сценарии студента.
Вышедший 16 марта 2006 года «Добрыня Никитич и Змей Горыныч», являющийся продолжением «Алёши Поповича».
Уже следующий мультфильм из серии про трёх Богатырей, «Илья Муромец и Соловей-Разбойник», вышедший в 2007 году, собрал $10 млн при бюджете в $3,5 млн, тем самым окупившись в прокате.