Появились богатыри на петербургской студии «Мельница», основанной в 1999 году продюсером Сергеем Сельяновым, руководителем студии звукозаписи Александром Боярским и молодым аниматором Константином Бронзитом. Свое название она получила от «прописки» на Мельничной улице — помещение арендовали у киностудии «Леннаучфильм», где работали Бронзит и Боярский. Днём они занимались учебными проектами для школьников, а ночами делали мультфильмы.

Первыми вышли четырехсерийный мультфильм «Приключения в Изумрудном городе» и полнометражка «Карлик Нос», а потом на студию пришло письмо из Днепропетровска, которое изменило всё! Студент юридического факультета Максим Свешников прислал отрывок сценария про приключения былинного богатыря Алёши Поповича, рассказанные современным языком. Нестандартный взгляд на русский фольклор всем очень понравился — это была новая тема в отечественной мультипликации, и Свешникова пригласили в Санкт-Петербург.

«Алеша Попович и Тугарин Змей» вышел в прокат в 2004 году и… провалился. Авторы сразу выпустили мультфильм на видеокассетах, продали права на показ сразу нескольким телеканалам и, пусть не сразу, но отбили бюджет. Через два года они сняли вторую часть, но «Добрыню Никитича и Змея Горыныча» тоже ждал провал в кинопрокате. «Ну… ещё про Илью Муромца и всё!» — решили на студии, и в 2007 году в прокат вышел «Илья Муромец и Соловей-Разбойник». И случилось чудо — при затратах в $ 2 млн мультфильм собрал $ 9 млн!

Создатели поняли, что богатыри небезнадёжны, и сразу запустили работу над следующей частью — теперь навстречу приключениям отправились все трое богатырей и конь Юлий из истории про Алёшу Поповича. Этот комичный, остроумный и слегка нелепый персонаж был создан по образу аналогичных героев американских мультфильмов, а больше всего черт он позаимствовал у Осла из «Шрека».
Мультфильм «Три богатыря и Шамаханская царица» вышел в 2010 году, и с тех пор раз в два-три года появляется новая серия богатырских приключений.

Богатыри превратились в бренд — их изображение появляется на футболках, кружках и тетрадках, по мотивам мультфильмов была сделана компьютерная игра, а Банк России выпустил памятные монеты с изображением Алёши, Добрыни и Ильи. Набравшую популярность фольклорную тему «Мельница» продолжила в приключениях «Ивана Царевича и Серого Волка».

На производство одного мультфильма уходит чуть больше года. Создание начинается с черновой записи всех диалогов — это нужно для того, чтобы аниматоры правильно прорисовали мимику говорящего героя. Затем рисуются фоны и делается схематичная раскадровка будущего мультфильма, которую режиссёр отдаёт художникам. Художники проделывают огромную работу по прорисовке всего фильма, причём, с учётом множества деталей: как должны падать тени, как развеваются на ветру волосы и ткань, с высоты какого роста герои смотрят друг на друга. Для того, чтобы точно передать движения героев и предметов, они часами просматривают видеозаписи с разных ракурсов, а иногда и сами проигрывают сцены перед камерой.
Дальше за дело берутся прорисовщики, которые украшают изображение мелкими деталями — узоры, ресницы, блики, морщинки, шерстинки, снежинки… Потом изображение раскрашивается, совмещается с фонами и дальше над почти готовым мультфильмом начинают работать шумовики и актёры.

В советских мультфильмах герои часто говорили голосами знаменитых актёров — сложно представить Матроскина без Олега Табакова, Карлсона без Василия Ливанова, а Винни-Пуха без Евгения Леонова. В «богатырях» тоже звучат голоса известных актёров и одной популярной певицы:
Князь Киевский — Сергей Маковецкий,
Святогор — Иван Краско,
Елисей — Юрий Тарасов,
Василевс, император Византийский — Олег Табаков,
Боярин Антипка — Юрий Кузнецов,
Колыван — Фёдор Бондарчук,
Баба-Яга — Елизавета Боярская,
Пират Потаня — Гоша Куценко,
Цыганка Луладжа — Наргиз Закирова,
Дуб — Дмитрий Нагиев,
Морской царь Эдуард — Сергей Русскин,
Султан Рашид — Сергей Бурунов,

На данный момент в «богатырском» цикле уже 11 мультфильмов, и это самая коммерчески успешная франшиза российской анимации. История продолжается, и в конце этого года зрителей ждёт новая встреча с любимыми богатырями, конем Юлием, Князем Киевским и другими героями