Предыдущий посол России в Черногории Яков Герасимов освобожден от должности в связи с выходом на пенсию, передает РИА «Новости».
Нестеренко родился 3 мая 1955 года. В 1977 году окончил факультет международных экономических отношений МГИМО. В 2001-2003 годах был руководителем секретариата главы МИД РФ, заместителем генерального секретаря МИД. В 2003 году Нестеренко назначили послом России на Кипре. С 2008 по 2011 годы он являлся директором Департамента информации и печати МИД России.