In 1952 he was promoted to the chief of the Special Services Department (GUSS, a cryptanalysis and information security branch of the Central Committee), in 1953 to the Chief of the KGB's Eighth Chief Directorate.
His record at the national Party and KGB levels was lackluster, and 1959 he was transferred from Moscow to Chisinau as the head of the Moldavian SSR KGB.
In 1967–1979 Savchenko represented the KGB in Romania and Bulgaria.