Etter å ha avlagt slutteksamen ved MGIMO i 1975, begynte han på en karriere i Sovjetunionens utenrikstjeneste og ved utenriksdepartementet i Moskva. Han har vært stasjonert i Singapore og Kina. I 1991, året da Kasakhstan ble selvstendig, arbeidet han ved den sovjetiske ambassaden i Beijing. Han fullførte Russlands diplomatakademi i 1992.