粛清される側になったNKVDの元トップらは、当然自分たちが今まで粛清してきた人々と同じ運命をたどることになった。後述のように、今まで描かれていた絵画や写っていた写真から削除されたのである。ヤゴーダの場合、自分が建設した運河をスターリン、キーロフ、それにヴォローシロフらと船に乗って歓談している絵があったが、粛清後は削除され、代わりにヤゴーダのいた場所には手すりに掛けられたコートが追加された[272]。ベリヤの場合、粛清後はそれまでソビエト大百科事典に載っていたベリヤの項目が完全に削除され、すでに第2版を購入していた人々の下には「ベーリング海の新たな情報」なる4ページの記事が送付された。

「大粛清」の犠牲者数については諸説あるが、1930年代の弾圧による死亡者は200万人前後とされる（同書624頁）。この数字は、フルシチョフが1962年から1963年に行った秘密調査における数字ならびにゴルバチョフが1988年に行った再調査における数字とほぼ一致する（同書626頁）。
スターリン憲法

1936年12月にスターリンは新憲法（スターリン憲法）を制定した。これは、プロレタリアート独裁に基づき、「労働者の代表であるソビエトに全ての権力を帰属させ、生産手段の私有を撤廃し、各人からはその能力に応じて、各人にはその労働に応じて」という社会主義の原則に立つもので、「ソ連邦における労働」とは、すなわち「“働かざる者、食うべからず”」の原則の下、働きうるすべてのソヴィエト市民の誇りある義務であり、また努めである」とさせた[273]。そして、「労働者の利益に従って」という条件の下、満18歳以上の国民すべてに選挙権が与えられ、普通・平等・直接・秘密選挙制を採用し、民族の平等権など、人民民主主義の理念が提唱されたもので、社会主義国としては世界初だった。

だが、この憲法は国内よりも対外的な宣伝を意図して作られたものであり、候補者推薦制とソ連共産党による一党独裁制は変わらず、民族の平等や宗教の自由などは、実際にはまるで守られることはなかった。もっとも当時それ自体は珍しいことではないが、ソ連の場合、最初の選挙で議員の一人に19歳の少女が選ばれるなどエンターテイメント的な宣伝が行われ、有権者の千人に一人は候補者名を塗り潰し反ソ・反選挙的態度を見せるなどの国内の反感も受けていた[注釈 12]。

なお、スターリン憲法はスターリンの死後に一部が改正され、1977年10月にレオニード・ブレジネフによって新憲法が採択されたが、内容はこのスターリン憲法が基礎となっている。のちにミハイル・ゴルバチョフによるペレストロイカによって、1988年12月および1990年3月に改正された。後者の改正では大統領制・複数政党制が導入され、一党独裁制は放棄された。最終的に、1991年12月の崩壊により、憲法は失効するに至った。
諜報部隊の補強

スターリンは、秘密警察と情報機関の適用範囲と権力を大きく増大させた。彼の指導の下、ソ連の諜報部隊は、ドイツ（赤いオーケストラ）・イギリス・フランス・日本・そしてアメリカを含む世界の主要な国の大部分に諜報の網を構築し始めた。スターリンは偵察、共産主義の政治的プロパガンダ、そして国が許可した暴力との違いが分からなかった。スターリンはこれらをNKVDによる仕事として統合し始めた。海外の共産党のソ連支持、スターリン支持の状態にするために諜報員を潜入させるコミンテルンの活用は大きな成果を上げた。秘密警察と海外での諜報活動を統合させたスターリンの手腕の最たる例の一つは、メキシコに亡命したトロツキーの暗殺の許可を秘密警察に与えたことである[274]。

左から、モロトフ、スターリン、ヴォロシーロフ（1937年）

スターリンとゲオルギ・ディミトロフ（右）（1936年）

諸民族の強制移住詳細は「ソビエト連邦における強制移送」を参照

スターリンとベリヤは、極端な同質化を国内に求め、諸民族の自治や文化的違いを敵視し、少数民族を迫害した[275]。