Muzyka Haydamaków nie doczekała się klasyfikacji, dlatego artyści stworzyli nowy nurt nazwany przez nich "Kozak rock". To mieszanina rocka, reggae, ska i ludowych melodii z różnych zakątków Ukrainy - zapowiada Matylda Cygan z "Wytwórni".
Od 2001 roku zespół wydał pięć albumów, z czego trzy ostatnie doczekały się premiery i sprzedaży na europejskim rynku muzycznym. Ostatni album to wspólne dzieło z polskim Voo Voo, które otrzymało statut złotej płyty i nominację do Fryderyków 2010.
W lutym 2012 roku zespół radykalnie zmienił skład i skupił się na przygotowaniu nowego albumu, którego premiera przewidywana jest na jesień tego roku. Znajdą się na nim utwory własne i covery. Z zespołem zagrają na płycie znani muzycy m.in. Che Sudaka, Yat-Kha i amerykański wirtuoz skrzypiec Papa Duke.
Zespół aktywnie koncertuje na Ukrainie, w Polsce, Niemczech, Austrii, Danii, Holandii, Czechach, Słowacji, Portugalii czy Hiszpanii. Oprócz standardowych tras koncertowych Haydamaky występują na największych europejskich festiwalach oraz biorą udział w międzynarodowych projektach muzycznych.