I 1973 avsluttet Kisljak et studium ved Moskvas fysikalske ingeniørinstitutt, og i 1977 et studium ved Akademiet for Sovjetunionens utenrikshandel. Samme år begynte han i det sovjetiske utenriksministerium.