1934年12月1日，謝爾蓋‧基洛夫被暗殺，為斯大林提供了一個很好的藉口，可以從嚴厲鎮壓轉向在俄共和共產國際內實施真正的恐怖。在此之前，恐怖只被用作對付普通民眾的武器。在基洛夫被謀殺之後，它就被無情地用來對付黨內那些掌權的人。
第一批受害者是已在獄中的俄羅斯反對派成員。從1935年底開始，凡刑期屆滿者都自動被再度監禁。在沃爾庫塔地區，數千名激進的托派成員被集中在一起。礦井裡約有500人，烏赫托–伯朝拉（Ukhto-Pechora）營地有1,000人，伯朝拉地區有數千人。1936年10月27日，1,000名囚犯（包括婦女和兒童）開始了持續32天的絕食抗議。他們要求與普通罪犯分開，並要求與家人生活在一起的權利。四週後，囚犯中出現首例死亡。其他幾人遭遇了同樣的命運，之後當局才同意了他們的要求。第二年秋季，1,200名囚犯（其中約一半是托派成員）被集中在一個舊磚廠附近。3月底，營地管理部門公布了一份25名囚犯的名單。他們領了一公斤麵包，並奉命準備離開。幾分鐘後，槍聲響起。當其他囚犯看到押送車隊返回營地時，可能最壞的情況很快證明是真實的。兩天後，又有一份新名單，又發生了類似的槍彈齊射，這樣一直持續到5月底。看守們通常將他們的屍體潑上汽油並點火焚燒，將其處理掉。NKVD在電台上宣布了那些被槍決者的名字，聲稱他們是「因進行反革命煽動、破壞活動、土匪活動、拒絕工作和企圖逃跑」而被殺。甚至連婦女也沒有倖免。任何遭處決的活動人士的妻子，也被判處死刑。任何12歲以上的兒童也一樣。
科雷馬首府馬加丹的約200名托派成員也絕食抗議，希望獲得政治犯地位。他們的聲明譴責了「流氓劊子手」和「斯大林的法西斯主義，比希特勒的還糟糕」。1937年10月11日，他們被判處死刑，其中74人於10月26日至27日以及11月4日被處決。這類處決貫穿了整個1937年和1938年。
所有的正統共產黨人，無論身在何處，都得到命令與他們中的少數派托派作鬥爭。西班牙的戰爭過後，操作手法出現新的變化。完全捏造的內幕披露，托洛茨基主義與納粹主義之間存在關聯，而此時恰逢斯大林準備與希特勒簽署協定之際。
斯大林發起的大恐怖（Great Terror，譯者註：即蘇聯20世紀30年代的大清洗），很快就擴展到共產國際的中央委員會。1965年，布蘭科‧拉茲齊（Branko Lazitch）就這場對共產國際人員的肅清行動進行了調查。該項調查題為「共產國際殉教史」（Martyrology of the Comintern），引發共鳴。拉茲齊的文章發表之後，鮑里斯‧蘇瓦林對共產國際裡卑微的合作者──大清洗的無名受害者給了一句評語，以此為他的《評殉教史》（Commentaries on the Martyrology）作結。當審視蘇聯共產主義歷史中這一特殊章節時，要記住這句有用的評論：「在共產國際的屠殺中死去的人，不過是一場巨大屠殺中最微小的部分，是被一個凶殘的暴政所無端獻祭的數百萬工人和農民的一部分。此暴政被一個無產階級的標籤所掩蓋。」
無論是中央辦事處還是駐各國辦事處的官員，都受到鎮壓機制的影響，一如普通公民那樣。1936至1937年的大清洗不僅消滅了該政權的反對者，而且除掉了共產國際機構和類似組織的官員。這些組織有青年共產國際（Communist Youth International，KIM）、赤色職工國際（Profintern）、國際紅色援助會（MOPR）、國際列寧學校（International Leninist School）、西部少數民族共產主義大學（KUMNZ）等等。列寧老同伴之一的女兒萬達．帕姆普奇-布倫斯卡（Wanda Pampuch-Bronska）以筆名報導說，1936年，KUMNZ被解散，其全體員工和幾乎所有學生都遭到逮捕。
歷史學家米哈伊爾．潘捷列耶夫（Mikhail Panteleev）檢視了共產國際各部門的檔案，迄今為止發現，在總共492名員工中有133名受害者（即占27%）。1937年1月1日至9月17日期間，256人被執行委員會祕書處委員會（Secretariat Commission of the Executive Committee）和特別控制委員會（Special Control Commission）解僱。前者由米哈伊爾．莫斯克文（Mikhail Moskvin，即梅厄．特里利瑟）、威廉．弗洛林（Wilhelm Florin）和揚．安維爾特組成；後者於1937年5月成立，由格奧爾基．季米特洛夫、莫斯克文和德米特里．曼努伊爾斯基組成。一般說來，解僱後不久就抓人：埃琳娜．沃爾特（Elena Walter）於1938年10月16日被季米特洛夫祕書處解僱，兩天後被捕。揚．波羅斯基（Jan Borowski，即路德維希．科馬洛夫斯基﹝Ludwig Komorovsky﹞）於7月17日被共產國際中央執行委員會解僱，但直至10月7日才被捕。1937年，有88名共產國際員工被捕；次年，又有19人被捕。其他人則在辦公時被捕，包括當時負責宣傳、於1937年5月27日被囚禁的新聞專員安東．克拉耶夫斯基（Anton Krajewski，即瓦迪斯瓦夫．斯坦因﹝Wladyslaw Stein﹞）。許多人在國外執行任務後立即被捕。
共產國際的所有部門，從祕書處自身到其駐各個共產黨的代表，都以某種方式受到影響。1937年和1938年，執行委員會祕書處有41人被捕。國際關係部（the OMS）有34人被捕。1938年11月23日，莫斯克文本人也成為受害者，並於1940年2月1日被判死刑。揚．安維爾特在受酷刑期間死亡，丹麥人蒙克—彼得森（A.Munch-Peterson）因慢性肺結核死在監獄醫院裡。50名官員被槍決，其中包括9名婦女。1937年8月初，負責巴黎共產國際地下網絡的瑞士國民麗迪雅．迪比（Lydia Diibi）被召到莫斯科。她剛抵達就與她的同事卡爾．布里奇曼（Karl Brichman）和埃文．沃爾夫（Erwin Wolf）一起被捕，並被控屬於一個「反蘇托派組織」，且為德國、法國、日本、瑞士從事間諜活動。11月3日，她被蘇聯最高法院軍事執行管理委員會判處死刑，幾天後遭槍決。她的瑞士國籍沒有給予她任何保護。她的家人被粗暴告知了結果，未得到任何解釋。用來對付普通民眾的家庭責任原則，也被用於共產國際成員身上。波蘭人揚科夫斯卡（L.Jankowska）的丈夫斯坦尼斯瓦夫．斯庫爾斯基（Stanislaw Skulski）（梅爾滕斯﹝Mertens﹞）於1937年8月被捕，9月21日被槍決。當時，她獲得了「祖國叛徒之家庭成員」的地位，並因此被判8年監禁。
奧西普．皮亞特尼茨基（Osip Pyatnitsky）（又名塔西斯﹝Tarchis﹞）曾在共產國際擔任曼努伊爾斯基的二把手，負責外國共產黨的財政和與世界各地共產國際的祕密聯絡。1934年，他被任命為蘇共中央委員會政治行政處處長。1937年6月24日，他介入了中央委員會全體會議，抗議鎮壓加劇及賦予NKVD首腦尼古拉．葉若夫特別權力。斯大林大怒。他解散了會議，並施加巨大壓力，以迫使皮亞特尼茨基站好隊。一切都是徒勞：次日會議開始時，葉若夫指控皮亞特尼茨基曾是沙皇警察密探，並於7月7日命人將其逮捕。然後，葉若夫迫使鮑里斯．穆勒（Boris Müller）（梅爾尼科夫﹝Melnikov﹞）作不利於皮亞特尼茨基的證明。穆勒本人於1938年7月29日被處決後，最高法院軍事執行管理委員會對皮亞特尼茨基判刑。他對自己是日本間諜這一莫須有罪名拒絕認罪。7月29日—30日的夜間，他被判處死刑並遭槍決。
共產國際許多遭處決的員工，被指控屬於「由皮亞特尼茨基、威廉‧柯諾寧（Wilhelm Knorin，又名威廉．雨果﹝Wilhelm Hugo﹞）和貝拉．庫恩領導的反共產國際組織」。其他人則被簡單地貼上托派分子或反革命分子的標籤。匈牙利公社（Hungarian Commune）前首腦貝拉．庫恩對曼努伊爾斯基採取反對立場，反過來受到曼努伊爾斯基（可能是受斯大林的命令）的指控。他歪曲了庫恩的話，直到它們等同於直接攻擊斯大林。庫恩堅決聲辯自己是無辜的，並重申了他對曼努伊爾斯基和莫斯克溫的抨擊，聲稱他們兩人導致蘇共在國外聲名狼藉和共產國際普遍效率低下。在場的人無一為庫恩辯護，包括帕爾米羅．陶里亞蒂、奧托．庫西寧、威廉．皮克（Wilhelm Pieck）、克萊門特．哥特瓦爾德（Klement Gottwald）和阿爾沃．圖奧米寧（Arvo Tuominen）。會議結束時，格奧爾基．季米特洛夫提出動議，要求由一個特別委員會來審查「庫恩事件」。庫恩一離開屋子就被逮捕，並在盧比揚卡大樓的地下室裡被處決，日期不詳。
據米哈伊爾．潘捷列耶夫說，這些清洗的最終目的是消除一切對斯大林主義的抵制。鎮壓的主要目標為支持過反對派或曾與已知的托派成員有關係的人。其他受害者包括屬於海因茨．諾伊曼（其本人於1937年被整肅至死）領導的派系的德國激進分子，以及來自民主集中派團體的其他前激進分子。當時，據國家安全總局（Glavnoe upravlenie gosudarstvennoi bezopasnosti；GUGB，當時隸屬於NKVD）祕密政治局第一部共同主管雅科夫．馬圖索夫（Yakov Matusov）說，國家機關的所有高級領導人都有檔案，內含隨時可用來對付他們的證據，他們對此並不知情。克利緬特．伏羅希洛夫、安德烈．維辛斯基、拉扎爾‧卡岡諾維奇、米哈伊爾．加里寧和尼基塔．赫魯曉夫都有這樣的檔案。因此，很有可能保存著關於共產國際領導人活動的類似文件。
共產國際除俄國人之外的最高級別領導人也積極參與了鎮壓。其中一個表徵性案例是共產國際書記之一帕爾米羅．陶里亞蒂的案例。在斯大林死後，他被稱為公開反對恐怖手段的人之一。陶里亞蒂本人指控國際紅色援助會官員赫爾曼．舒伯特，並阻止他為自己的行為辯白。舒伯特不久後被捕並遭槍決。身為共產黨人、於1933年後抵達蘇聯的德國夫婦──彼得曼夫婦（the Petermanns），在會議上被陶里亞蒂指控為納粹特工，理由是他們曾與德國的家人保持聯繫。數週後，他們被逮捕。當眾人對貝拉．庫恩突然群起攻擊時，陶里亞蒂也在場，之後他就簽署命令將庫恩處死。他還參與了1938年對一名波蘭共產黨人的整肅。在該案例中，他為莫斯科審判背書，並稱：「懦夫、間諜和法西斯特工去死吧！萬歲，列寧和斯大林的黨──十月革命勝利的警惕守護者、全世界革命勝利的可靠保障！費利克斯．捷爾任斯基的繼任者尼古拉．葉若夫萬歲！」
（編者按：《共產主義黑皮書》依據原始檔案資料，系統地詳述了共產主義在世界各地製造的「罪行、恐怖和鎮壓」。本書1997年在法國首度出版後，震撼歐美，被譽為是對「一個世紀以來共產主義專制的真正里程碑式的總結」。大紀元和博大出版社獲得本書原著出版方簽約授權，翻譯和發行中文全譯本。大紀元網站率先連載，以饗讀者。文章標題為編者所加。）