Według relacji wiceministra, Muzyczko miał zostać zatrzymany w związku z akcją specjalnej grupy milicji, która zajmowała się walką z przestępczością zorganizowaną. Muzyczko nie poddał się na wezwanie funkcjonariuszy, tylko wyskoczył przez okno i zaczął do nich strzelać. Ranił jednego z milicjantów, więc ci również odpowiedzieli ogniem. Wołodymyr Jewdokimow zapewnia, że podczas zatrzymania Muzyczko doskonale zdawał sobie sprawę, że ma do czynienia ze służbami porządkowymi. Podczas akcji zatrzymano trzy inne osoby. Wszyscy są oskarżeni o bandytyzm.
Muzyczko był działaczem skrajnie nacjonalistycznej partii ukraińskiej UNA-UNSO (Ukraińskie Zgromadzenie Narodowe-Ukraińska Samoobrona Narodowa) i koordynatorem Prawego Sektora w zachodnich obwodach Ukrainy. W 1994 roku brał udział w pierwszej wojnie czeczeńskiej, dowodząc ochotniczym oddziałem UNA-UNSO. Był także osobistym ochroniarzem prezydenta Czeczenii Dżochara Dudajewa. Za wojenne zasługi został nagrodzony najwyższym odznaczeniem Czeczeńskiej Republiki Iczkerii, orderem "Bohater Narodu", którym własnoręcznie udekorował go Dudajew.