Годом создания группы считается 1999 год, хотя её участники до этого пробовали себя в разных фолк-проектах. Солистка «Мельницы» - певица, музыкант с завораживающим вокалом, буквально очаровывающим публику - Хелависа.
Такого невероятного сочетание стилей, звуков и музыкальных инструментов нет ни в одной более-менее известной группе. Их музыка очень сильно выбивается из общего списка музыкальных композиций любых других музыкальных коллективов. Во-первых, они всегда выступают только в живую. Во-вторых, в своем составе они имеют полный акустический набор: это и виолончель, акустические гитары, многообразие перкуссий, флейта и скрипка. Достаточно внушительный набор для группы, которая играет настоящий рок, а не просто классику на уровне камерного оркестра.
В индивидуальном стиле Мельницы присутствуют практически все направления, разве что кроме электронного звучания и индастриала. Всего по чуть-чуть: и классические мелодии, и оттенки готической культуры, немного фолка разнообразных народностей и даже тяжелые рифы рок-гитары.