Service under Khrushchev
Though closely identified with Stalin (and being somewhat of a favorite of his), Shelepin was not affected by De-Stalinization and the gradual consolidation of power by Nikita Khrushchev after Stalin's death in 1953. Indeed, Khrushchev personally liked Shelepin and, because of his rise through the Communist Youth League, saw him as an ally against the secret police and security agencies that had been all-powerful under Stalin. Shelepin accompanied Khrushchev on the Soviet leader's trip to the People's Republic of China in 1954, and met with Mao Zedong. Following this, he mobilized thousands of young communists in support of Khrushchev's ‘Virgin Lands’ program.
In early 1958, Khrushchev appointed Shelepin as Central Committee Secretary in charge of the Party Organs Department, and, in December 1958, Shelepin became the Chairman of the Soviet central intelligence and security service, the KGB, replacing Army General Ivan Serov. Khrushchev saw Shelepin as a very good choice for KGB chief, for several reasons; Shelepin's background completely outside state security, his higher education and intellectual approach greatly distinguished him from his predecessors, and his appointment was intended to improve the public image of the KGB.
Shelepin attempted to return state security and intelligence to its position of importance during the Stalinist era. However, the people he favored were completely different from those preferred by his predecessors. With Khrushchev's full backing, Shelepin recruited many young university graduates to the KGB (especially favoring those with a background in law and the social sciences) and he demoted or fired many career state security officers, replacing them with officials from Communist Party organizations, and, especially, from the Communist Youth League. As a result of Shelepin's ambitious policy, the KGB became a substantially different organization from the Stalin-era security services, with a more sophisticated and intellectual approach, that would be further encouraged by future Chairman Yuri Andropov.
Shelepin proposed and carried out the destruction of many documents related to the Katyn massacre of Polish officers to minimize the chance that the truth would be revealed. His 3 March 1959 note to Nikita Khrushchev, with information about the execution of 21,857 Poles and with the proposal to destroy their personal files, became one of the documents that were preserved and eventually made public.
The policy of providing KGB support to left-wing nationalist liberation movements in wars of national liberation in Latin America, Asia and Africa was another important innovation of Shelepin's new approach as KGB Chairman, adopted during the summer of 1961 by Khrushchev and the Central Committee following a detailed proposal by Shelepin. Fidel Castro and Cuba strongly supported an aggressive policy of military assistance to national liberation movements with Che Guevara, in co-operation with Ben Bella of Algeria, also playing a leading role.
