Fra 1976 til 1981 jobbet han i utenriksdepartementet i Moskva, fra 1981 til 1988 i den sovjetiske FN-delegasjonen i New York. I 1988 vendte han igjen til Moskva og jobbet i det russiske utenriksdepartementet, fra 1992 som viseutenriksminister. I 1994 ble han Russlands FN-ambassadør, noe han var i ti år.