Гвоздь — кадровый разведчик. В разное время он участвовал в миротворческих миссиях ООН, был представителем Минобороны в постоянном представительстве Украины при Организации Объединенных Наций, служил в СБУ. Входит в Совет национальной безопасности и обороны Украины. С конца февраля 2014 года возглавлял службу внешней разведки.
Ранее Порошенко уволил командующего Военно-морскими силами страны Сергея Гайдука, пояснив такое решение его низким авторитетом и недостатками в исполнении службы.