Han ble engasjert i utenlandsetterretningen i KGB og fikk sin første utenlandspostering i Øst-Tyskland. Deretter fikk han ytterligere mer spesialisert utdannelse ved Akademiet for utenriksetterretning, og ble i 1961 sendt som KGB-mann til den sovjetiske ambassaden i London, under diplomatisk dekke som rådgiver. Fra 1969 til 1971 var han først assistent, og så seniorassistent til lederen av 3. departement av KGB.