Ustinov's next post was as head of the KGB's military counterintelligence section of the 6th Guards Tank Army between August 1958 and July 1963, after which he became Deputy Head of the KGB's Special Directorate for the Far Eastern Military District until 1966.