Nikolay Khlestov est né à Moscou, où il a obtenu en 1974 le diplôme de la faculté de droit international de l'Institut des Relations intemationales. Il est actuellement chef de division (droit humanitaire) du département juridique du ministère des Affaires étrangères de la Fédération de Russie. Il organise des campagnes de diffusion sur le droit international humanitaire pour les forces armées russes et publie, dans des revues juridiques russes, des articles concernant l'activité de différentes organisations internationales. Nikolay Khlestov, qui est membre de l'Association russe de droit international, a dirigé la délégation russe lors des différentes sessions du groupe d'experts gouvernementaux chargé de préparer la Conférence d'examen de la Convention de 1980 et de ses Protocoles.