Upon graduation from the Moscow State Institute of International Relations in 1975, Tokayev joined the Ministry of Foreign Affairs of the USSR and was posted to the Soviet Embassy in the Republic of Singapore.
1975'te Moskova Devlet Uluslararası İlişkiler Enstitüsü'nden mezun olduktan sonra Tokayev, Sovyetler Birliği Dışişleri Bakanlığı'na katıldı ve Singapur'daki Sovyet Büyükelçiliğine gönderildi.