Место рождения, образование. Родился в Славуте Хмельницкой области. В 1975 году окончил Харьковское высшее танковое командное училище, в 1983-м – Военную академию бронетанковых войск, в 1998-м – академию Вооруженных сил Украины. Полученная специальность – соединения и объединения Вооруженных Сил, квалификация – магистр государственного военного управления. Кандидат военных наук.

Карьера. С 1975 по 1990 гг. служил в Вооруженных Силах СССР на должностях командира танкового взвода, роты, батальона, заместителя начальника штаба полка, начальника штаба полка, комполка, заместителя командира дивизии. С 1990 по 1995 гг. был начальником штаба – заместителем командира дивизии, комдивом и командиром армейского корпуса. В 1995-м возглавил Национальную гвардию Украины.

С 1996 по 2001 гг. – первый срок Кузьмука на посту министра обороны Украины. В 1998-м получил звание генерала армии. С 2002 по 2006 гг. он – народный депутат Украины, член комитета Верховной Рады по вопросам национальной безопасности и обороны. В этот же период – с 2004 по 2005 гг. – политик во второй раз побывал главой оборонного ведомства, при этом сохранив за собой депутатский мандат. На выборах-2006 безуспешно пытался пройти в парламент под №3 партии Відродження, созданной ныне покойным бывшим главой Укрзалізниці и экс-министром транспорта Георгием Кирпой.

25 мая 2007 года Кузьмук в третий раз стал членом украинского правительства. Антикризисная коалиция одобрила его назначение на должность вице-премьер-министра, курирующего деятельность силовых ведомств. Предварительно парламент принял отставку Владимира Радченко, который, по официальной версии, столкнулся с рецидивом старой болезни. А по неофициальной – не стал активным и эффективным игроком команды премьер-министра Виктора Януковича в борьбе с президентом Виктором Ющенко(в частности, против роспуска Верховной Рады V созыва). Некоторые наблюдатели посчитали, что Кузьмук был введен в состав правительства в противовес пропрезидентски настроенному главе Минобороны Анатолию Гриценко – как человек, который “в случае необходимости” смог бы влиять на армейских генералов.

По итогам досрочных выборов-2007 стал народным депутатом Украины VI созыва по списку Партии регионов.

С декабря 2012 года – народный депутат Украины VII созыва, прошел под №43 списка Партии регионов. Член комитета по вопросам национальной безопасности и обороны. В феврале 2014 года вышел из фракции регионалов.

25 марта 2014 г. и.о. президента Украины Александр Турчинов назначил Кузьмука внештатным советником главы государства по вопросам обороны.

Награды, звания. Среди наград военного и политика – ордена “Богдана Хмельницкого” I, II и III степеней и Данила Галицкого, 15 медалей, 9 орденов и знаков отличий других государств, именное огнестрельное оружие. Лауреат Государственной премии Украины в области науки и техники 1999 года.

Взгляды. В качестве одного из наиболее высокопоставленных военных чинов Украины Кузьмук считал, что время нейтральных государств прошло и что НАТО – это “объективная стабилизирующая сила в мире”. В то же время в интервью изданию CN – Столичные новости генерал сказал: “Есть разница – “вступать в” или “идти к”. Я больше сторонник того, чтобы идти к Евросоюзу и идти к НАТО, не исключая в дальнейшем членства, равного партнерства”.

Что касается пребывания Черноморского флота РФ в Крыму, то Кузьмук считает: Украина и Россия должны выполнять каждую составляющую договора, подписанного до 2017 года. Однако, “если какие-то положения устарели, не соответствуют современным требованиям и в ценообразовании, и по другим позициям, – приводить в соответствие, уточнять”, добавляет он.

Вспоминая дни Майдана, Кузьмук настаивает: “Я могу сказать, что это грубое вранье, что кто-то там спасал Украину от внутренних войск, которые уже зарядили патроны в патронники и с автоматами шли разгонять “оранжевую революцию”. Это грубое, отвратительное вранье. Войска же (формирования Вооруженных Сил, – ред.) не подтягивались вообще”.

Скандалы. Заметную часть своей известности генерал приобрел благодаря двум громким скандалам, связанным с трагическими последствиями армейских учений во время первой его каденции на посту главы Минобороны. В первом случае, 20 апреля 2000 года, неудачно пущенная с полигона в Черниговской области ракета класса “земля-земля” опустилась на жилой дом в Броварах на Киевщине. Три человека тогда погибли, пятеро получили ранения. 4 октября 2001-го очередное ЧП: ракета “земля-воздух”, стартовавшая на учениях войск ПВО в Крыму, похоронила в Черном море 78 пассажиров и членов экипажа самолета ТУ-154, летевшего рейсом Тель-Авив – Новосибирск. В обоих случаях в течение нескольких дней после ЧП высшие чины Минобороны во главе с министром пытались убедить журналистов и общественность, что армия к ним отношения не имеет. В отставку глава проштрафившегося оборонного ведомства подал лишь на пике второго скандала.

Уже на посту вице-премьера-“силовика” попал в центр внимания отечественных СМИ, возглавив спасательные работы на месте крушения казахского железнодорожного состава, перевозившего 15 цистерн с ядовитым и огнеопасным желтым фосфором. Катастрофа произошла 16 июля 2007-го в Бусском районе на Львовщине. Уже через пару дней после аварии Кузьмук безапелляционно заявил журналистам, что на всей прилегающей территории население может спокойно пить воду из колодцев, купаться в открытых водоемах, употреблять в пищу “местные” овощи и фрукты. В то же время ряд авторитетных экспертов отнюдь не разделили оптимизма высокопоставленного чиновника, что навело политических оппонентов коалиции и представителей СМИ на подозрение: не идет ли речь о попытке “заговорить” реальную опасность аварии?

Семья, хобби. Супруга Кузьмука – Людмила Леонидовна – экономист, есть сын Иван (1975 г.р.) и дочь Мария (1985 г.р.).

Генерал увлекается историей, рыбалкой и охотой.