Nikita Khrushchev
Pejabat partai > Keterlibatan Dalam Pembersihan

Catatan kantor Stalin menunjukkan pertemuan-pertemuan yang dihadiri Khrushchev sejak tahun 1932. Keduanya semakin membangun hubungan baik. Khrushchev sangat mengagumi sang diktator dan menghargai pertemuan informal dengannya serta undangan ke dacha Stalin, sementara Stalin merasakan kasih sayang yang hangat terhadap bawahan mudanya. Mulai tahun 1934, Stalin memulai kampanye penindasan politik yang dikenal sebagai Pembersihan Besar-Besaran, di mana banyak orang dieksekusi atau dikirim ke Gulag. Inti dari kampanye ini adalah Sidang Moskwa, serangkaian persidangan terbuka terhadap para pemimpin tertinggi partai dan militer yang disingkirkan. Pada tahun 1936, saat persidangan berlangsung, Khrushchev menyatakan dukungannya yang kuat:
Setiap orang yang bersukacita atas keberhasilan yang dicapai di negara kita, kemenangan partai kita yang dipimpin oleh Stalin yang agung, hanya akan menemukan satu kata yang cocok untuk mata duitan, anjing fasis dari geng Trotskyite-Zinovievite. Kata itu adalah eksekusi!
Khrushchev membantu pembersihan banyak teman dan koleganya di oblast Moskow. Dari 38 pejabat tinggi Partai di kota dan provinsi Moskow, 35 orang terbunuh—tiga orang yang selamat dipindahkan ke wilayah lain di Uni Soviet. Dari 146 sekretaris Partai di kota dan distrik di luar kota Moskow di provinsi tersebut, hanya 10 yang selamat dari pembersihan tersebut. Dalam memoarnya, Khrushchev mencatat bahwa hampir semua orang yang bekerja dengannya ditangkap. Berdasarkan protokol Partai, Khrushchev diharuskan menyetujui penangkapan ini, dan tidak berbuat banyak atau bahkan tidak melakukan apa pun untuk menyelamatkan teman dan koleganya.
Para pemimpin partai diberi kuota sejumlah "musuh" untuk diserahkan dan ditangkap. Pada bulan Juni 1937, Politbiro menetapkan kuota 35.000 musuh untuk ditangkap di provinsi Moskow; 5.000 di antaranya akan dieksekusi. Sebagai balasannya, Khrushchev meminta agar 2.000 petani kaya, atau kulak yang tinggal di Moskow dibunuh sebagai bagian dari pemenuhan kuota. Bagaimanapun, hanya dua minggu setelah menerima perintah Politbiro, Khrushchev dapat melaporkan kepada Stalin bahwa 41.305 "elemen kriminal dan kulak" telah ditangkap. Dari para tahanan, menurut Khrushchev, 8.500 orang pantas dieksekusi.
Khrushchev tidak punya alasan untuk menganggap dirinya kebal dari pembersihan tersebut, dan pada tahun 1937, ia mengakui dukungannya pada tahun 1923 terhadap Trotskisme kepada Kaganovich, yang, menurut Khrushchev, "memucat" (karena dosa-dosa anak didiknya dapat memengaruhi kedudukannya sendiri) dan menasihatinya untuk memberitahu Stalin. Sang diktator menerima pengakuan tersebut dengan tenang, kemudian ia menasihati Khrushchev agar tetap diam dan menyarankan agar Khrushchev menceritakan kisahnya di konferensi partai Moskow. Khrushchev melakukannya, mendapat tepuk tangan, dan segera terpilih kembali ke jabatannya. Khrushchev menceritakan dalam memoarnya bahwa dia juga dikecam oleh seorang rekannya yang ditangkap. Stalin memberi tahu Khrushchev secara pribadi tentang tuduhan itu, sambil menatap matanya dan menunggu tanggapannya. Khrushchev berspekulasi dalam memoarnya bahwa jika Stalin meragukan reaksinya, dia akan dikategorikan sebagai musuh rakyat saat itu juga. Meskipun demikian, Khrushchev menjadi calon anggota Politbiro pada 14 Januari 1938 dan anggota penuh pada Maret 1939.
Pada akhir tahun 1937, Stalin menunjuk Khrushchev sebagai ketua Partai Komunis di Ukraina, dan Khrushchev meninggalkan Moskow menuju Kiev, yang juga merupakan ibu kota Ukraina, pada bulan Januari 1938. Ukraina pernah menjadi lokasi pembersihan besar-besaran, dan para korban pembunuhan termasuk para profesor di Stalino yang sangat dihormati oleh Khrushchev. Para petinggi Partai juga tidak kebal; Komite Sentral Ukraina sangat terpukul sehingga tidak dapat mencapai kuorum. Setelah kedatangan Khrushchev, laju penangkapan meningkat. Semua kecuali satu anggota Biro Organisasi dan Sekretariat Politbiro Ukraina ditangkap. Hampir seluruh pejabat pemerintah dan komandan Tentara Merah diganti. Selama beberapa bulan pertama setelah kedatangan Khrushchev, hampir semua orang yang ditangkap menerima hukuman mati.