Während des Ersten Tschetschenienkrieges kämpfte er auf Seiten der tschetschenischen Separatisten. Er war Kommandeur der Kampfgruppe "Wiking", welche aus ukrainischen Freiwilligen bestand. Ebenso war Musytschko Leibwächter des tschetschenischen Präsidenten Dschochar Dudajew. Für seine Verdienste wurde ihm von der Tschetschenischen Republik Itschkerien die Auszeichnung "Held der Nation" verliehen.