Группа «Мельница» играет акустическую и электроакустическую музыку. Инструменты: виолончель, флейта, мелодика, жалейка, висл, акустическая гитара, ударная установка, бас-гитара, арфа. Основным вокалистом в группе является солистка Хелависа, часть песен поёт гитарист Чус. Тексты и музыка песен основываются на народных (кельтских, скандинавских, русских), а также средневековых песнях, балладах, сказаниях. Помимо собственных сочинений, Мельница исполняет песни на стихи Н. Гумилёва, Р. Киплинга, Р. Бёрнса.
Группа основана в 1999 году бывшими участниками группы «Тиль Уленшпигель», которая к тому времени распалась. На афишах первого концерта «Мельницы», состоявшегося 29 октября 1999, всё еще значилось «Тиль Уленшпигель», за что Хелависа извинилась перед публикой. В дебютный альбом Мельницы вошли несколько песен, аранжировщиком которых был Руслан Комляков, лидер «Тиля Уленшпигеля».

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

В том же 2005 году в составе Мельницы произошли изменения. Несколько участников отделились и образовали группу «Сильфы». Тогда же появилась вторая вокалистка, Алевтина Леонтьева, которая приняла участие в записи альбома «Зов крови» (2006). Алевтина покинула группу в 2007 году.

В 2009 г. «Мельница» записала новый альбом «Дикие травы». В этом же году вышел сборник хитов «Мельница: Лучшие песни».

Параллельно с работой в «Мельнице», Хелависа выступает сольно, долгое время распространялись любительские записи ее концертов. Первый «официальный» сольный альбом, «Леопард в городе», вышел в 2009 г.