Семь полноформатных альбомов сделали Мельницу поистине уникальным явлением в фолк-музыке и отечественной музыкальной индустрии в целом.
Десять лет пути от крошечных клубов до огромных стадионов включали радикальные изменения в составе, триумфы на радио, признание публики и множество живых концертов. Группе удалось не только изменить восприятие аудитории фолка, но и сделать этот жанр таким популярным, каким мы видим его в России сегодня.
Творчество Мельницы принято называть фолк-роком, но это лишь широкое обобщение. Их альбомы наполнены как камерными арфовыми пьесами, так и масштабными роковыми композициями, джазовыми влияниями и элементами хорошей поп-музыки. Музыканты не ограничивают свое творчество жанровыми рамками, создавая свой уникальный стиль, который можно назвать "Мельница-стайл".
Лидер группы, Наталья О’Шей, известная как Хелависа, является профессиональным лингвистом-индоевропеистом. В ее текстах отражены аллюзии к индоевропейской мифологии и фольклору, а также традиции русской поэзии 20-го века. Вместе с коллегами, такими как Ольга Лишина, Иван Малютин и Кирилл Баринов, Наталья создает тексты, а Сергей Вишняков выступает бессменным музыкальным соавтором.