Zespół powstał w 1999 roku i kontynuuje dokonania wcześniejszej o kilka lat grupy Till Ulenspiegel. Reorganizacja tamtej kapeli sprawiła, że zmieniono nazwę. Niedługo później zespół zaczął już działać na własny rachunek, choć na debiutanckiej płycie znalazły się jeszcze utwory z repertuaru Tilla Ulenspiegela.
Muzykę Melnitsy można określić jako fantasy folk, lub też art-folk. W większości są to kompozycje członków zespołu, choć zdarza im się sięgać również po cudze piosenki. Tak było choćby w przypadku utworu „Master of the Wind” grupy Manowar, który w ich wykonaniu z heavy metalowego zamienił się w folkowy.
Obecnie uważa się Melnitsę za jedną z najciekawszych grup folkowych w Europie i za wizytówkę sceny rosyjskiej.
Wokalistka grupy, Helavica prowadzi również działalność solową, posługując się anglojęzycznym brzmieniem swojego pseudo – Hellawes. Ponadto pojawia się również w zespole Clann Lir.

Skład zespołu:
Natasha Nikolaeva (Helavica) – wokal, gitara, instrumenty perkusyjne
Natasha Filatova – flety, instrumenty perkusyjne
Roman Lutoslavsky – instrumenty perkusyjne
Dina Nigmatullina – wilonczela
Natalia Masevnina – skrzypce
Aleksey Salkov – wokal, gitara, instrumenty perkusyjne
Aleksander Stapanov – wokal, gitara, instrumenty perkusyjne

Melnitsa w Internecie: www.melnitsa.net