Николай Милков e дългогодишен дипломат от кариерата и е заемал редица ръководни длъжности в държавните институции и дипломатическите ни представителства в чужбина.

От 2013 до 2017 г. е посланик на Република България в Канада, а в периода 2010-2013 г. е постоянен секретар на отбраната.

От 2005 до 2009 г. Николай Милков е генерален консул на България в Ню Йорк, а от 2001-2004 г. е посланик на България в Румъния. Завършил е „Международни отношения“ в УНСС и има научна степен „Доктор на историческите науки“.

Специализирал е в Международния институт за публична администрация в Париж, в Университета в Грьонинген и в Център „Джордж Маршал“ в Гармиш Партенкирхен.