15 октября 1999 года участниками фолк-группы "Тиль Уленшпигель" во главе с Натальей Николаевой - О`Шей, выступаюшей по псевдонимом Хелависа, была основана группа "Мельница" - российская фолк-рок-группа из Москвы.
На афишах первого концерта «Мельницы», состоявшегося 29 октября 1999 года, всё ещё значилось «Тиль Уленшпигель», за что Хелависа извинилась перед публикой. В дебютный альбом «Мельницы» вошли несколько песен, аранжировщиком которых был Руслан Комляков, лидер «Тиля Уленшпигеля», бывший монах. Прорыв в мейнстрим группа совершила в 2005 году благодаря «Нашему радио» и хит-параду «Чартова дюжина». Поклонники «Мельницы» организовали флешмоб и вывели песню «Ночная кобыла» в лидеры хит-парада. С тех пор «Мельница» — постоянный участник плей-листа «Нашего радио», их песни часто побеждают в хит-парадах.
Группа «Мельница» играет акустическую и электроакустическую музыку. Инструменты: ирландская арфа, виолончель, флейта, мелодика, жалейка, висл, акустическая гитара, электрогитара, аккордеон, ударная установка, бас-гитара, орган Хаммонда (сессионно). Основным вокалистом в группе является солистка Хелависа. Музыкальное направление, в котором работает группа, принято относить к фолк-року, однако в числе творческих ориентиров музыкантов неизменно оказываются такие группы и исполнители, как Led Zeppelin, Jefferson Airplane, Дженис Джоплин, The Rolling Stones.
В своих песнях основной автор группы, Наталья О’Шей, кандидат филологических наук, лингвист-кельтолог по образованию, использует широкую палитру образов всей индоевропейской мифологии. Тексты и музыка песен основываются на народных (русских, кельтских, скандинавских, балканских), а также средневековых балладах, миннезангах, былинах, сказаниях. Основным автором песен группы является Хелависа, несколько песен написаны Алексеем Сапковым, кроме того, «Мельница» исполняет песни Хелависы на стихи У. Б. Йейтса, Николая Гумилёва, Редьярда Киплинга, Роберта Бёрнса, Марины Цветаевой, Мориса Метерлинка, Ольги Лишиной и др.
В настоящий момент группа выступает в следующем составе
Наталья О`Шей (Хелависа) - вокал, арфа
Сергей Вишняков - гитара
Дмитрий Фролов - барабаны
Дмитрий Каргин - флейта
Алексей Кожанов - бас-гитара
