Родился 23 сентября 1945 г. в Москве в семье кадрового военного и сотрудницы госавтоинспекции. Учился в Московском суворовском военном училище.
В 1969 г. окончил переводческий факультет Московского государственного института иностранных языков им. М. Тореза (ныне Московский государственный лингвистический университет).
1969-1973 гг. – научный сотрудник Института мировой экономики и международных отношений Академии наук СССР.
В 1973-1978 гг. – второй секретарь 1-го Европейского отдела МИД СССР, старший инженер советского торгпредства в Мадриде (Испания), первый секретарь посольства СССР в Испании.
1978-1983 гг. – советник, советник-посланник посольства Советского Союза в Испании.
1983-1984 гг. – эксперт 1-го Европейского отдела МИД СССР, в 1984–1986 гг. – советник группы советников при министре иностранных дел СССР, помощник министра иностранных дел СССР Эдуарда Шеварднадзе.
1986-1989 гг. – заместитель, первый заместитель, а в 1989-1991 гг. – начальник общего секретариата МИД СССР, член коллегии МИД СССР.
1991-1995 гг. –– чрезвычайный и полномочный посол СССР (с декабря 1991 г. – РФ) в Испании.
1995—1998 — первый заместитель Министра иностранных дел Российской Федерации.
В 1995 г. – сопредседатель на мирных переговорах по боснийскому урегулированию в Дейтоне (США).
1998—2004 — Министр иностранных дел Российской Федерации. Рекомендовался на пост своим предшественником Евгением Примаковым.
1998—2007 — постоянный член Совета Безопасности Российской Федерации.
2009-2019 гг. – член совета директоров нефтегазовой компании "Лукойл", был председателем комитета по стратегии и инвестициям.
2011-2014 гг. – директор Российского центра исследований азиатско-тихоокеанского экономического сотрудничества при Российской академии народного хозяйства и государственной службы при президенте РФ.
С 2011 г. – президент Российского совета по международным делам.
Член редакционного совета журнала "Россия в глобальной политике".
Герой РФ (1999).