Ukrainan itsenäistyttyä vuonna 1991 Muzytško perusti äärioikeistolaisia ryhmiä kotiseudullaan Rivnen kaupungin ympäristössä. Hänen poliittiseen agendaansa kuului viha kommunisteja, juutalaisia ja venäläisiä kohtaan. Ensimmäisessä Tšetšenian sodassa vuosina 1994–1996 Muzytško komensi ukrainalaisen UNA-UNSO -järjestön "Viking"-nimistä osastoa, joka taisteli tšetšeenikapinallisten puolella Venäjää vastaan. Venäjän viranomaiset syyttivät häntä myöhemmin sotavankien kiduttamisesta ja surmaamisesta.