 Kuzmuk was born on April 17, 1954 in a family of military officer Ivan Fedorovych Kuzmuk (?-1973) and Rayisa Mykhailivna Kuzmuk in a village of Diatylivka, Slavuta Raion (Khmelnytskyi Oblast).In 1975 he graduated the Kharkiv Higher Armor Command College.In 1975-80 Kuzmuk starting out as a platoon leader of armor forces served until becoming the deputy chief of staff of an armor regiment.