 From 1975 to 1993 Kuzmuk served in the Group of Soviet Forces in Germany, Belorussian Military District, Moscow Military District, Leningrad Military District, Carpathian Military District and Odessa Military District.In 1993-95 he was a commander of the 32nd Army Corps, senior military chief of Crimea.In 1995-96 Kuzmuk was a commander of the National Guard of Ukraine and in 1996-2001 - the Minister of Defense.