Né à Moscou en 1952, Alexander Khodakov fait ses études de droit à l’Institut de relations internationales de Moscou. En 1974 il est recruté par le Ministère des affaires étrangères de l’URSS et part en poste au Gabon. Rentré à Moscou, il intègre le département juridique du Ministère. De 1985 à 1991 il travaille à New York au sein de la mission permanente de l’URSS auprès des Nations unies. De retour à Moscou en 1991 il revient au département juridique, dont il devient directeur en 1994. Quatre ans plus tard il est nommé ambassadeur de Russie aux Pays-Bas et représentant permanent auprès de l’Organisation pour l’interdiction des armes chimiques (OIAC). En 2004 il passe au service de l’OIAC comme directeur des projets spéciaux et ensuite secrétaire des organes directifs. En 2011 il rejoint le greffe de la Cour pénale internationale et exerce pendant trois ans comme conseiller spécial pour les relations extérieures.Depuis 2015 il vit à La Haye, avec son épouse, Nadia.