Zapomniał o dziedzictwie ojca?
Następne lata upłynęły Kuklińskiemu na pokonywaniu kolejnych szczebli kariery w Ludowym Wojsku Polskim. Jej ukoronowaniem były studia w Akademii Sztabu Generalnego. Wkrótce po ukończeniu tej prestiżowej uczelni został zastępcą szefa Zarządu I Operacyjnego Sztabu Generalnego. W 1967 roku odbył kurs w ośrodku szkolenia wywiadowczego.
Cieszył się całkowitym zaufaniem przełożonych, którzy w latach 1967-1968 wysłali go do służby w Międzynarodowej Komisji Kontroli i Nadzoru Układów Genewskich w Wietnamie.
W 1968 roku wziął udział w przygotowaniu inwazji państw Układu Warszawskiego na Czechosłowację. W latach 70. uczestniczył w najbardziej tajnych projektach Układu, opracowywanych na wypadek wojny z NATO.