ヨシフ・スターリン 権力の掌握 (1924–1939)
粛清される側になったNKVDの元トップらは、当然自分たちが今まで粛清してきた人々と同じ運命をたどることになった。後述のように、今まで描かれていた絵画や写っていた写真から削除されたのである。ヤゴーダの場合、自分が建設した運河をスターリン、キーロフ、それにヴォローシロフらと船に乗って歓談している絵があったが、粛清後は削除され、代わりにヤゴーダのいた場所には手すりに掛けられたコートが追加された。ベリヤの場合、粛清後はそれまでソビエト大百科事典に載っていたベリヤの項目が完全に削除され、すでに第2版を購入していた人々の下には「ベーリング海の新たな情報」なる4ページの記事が送付された。
「大粛清」の犠牲者数については諸説あるが、1930年代の弾圧による死亡者は200万人前後とされる（同書624頁）。この数字は、フルシチョフが1962年から1963年に行った秘密調査における数字ならびにゴルバチョフが1988年に行った再調査における数字とほぼ一致する（同書626頁）。
1936年12月にスターリンは新憲法（スターリン憲法）を制定した。これは、プロレタリアート独裁に基づき、「労働者の代表であるソビエトに全ての権力を帰属させ、生産手段の私有を撤廃し、各人からはその能力に応じて、各人にはその労働に応じて」という社会主義の原則に立つもので、「ソ連邦における労働」とは、すなわち「“働かざる者、食うべからず”」の原則の下、働きうるすべてのソヴィエト市民の誇りある義務であり、また努めである」とさせた。そして、「労働者の利益に従って」という条件の下、満18歳以上の国民すべてに選挙権が与えられ、普通・平等・直接・秘密選挙制を採用し、民族の平等権など、人民民主主義の理念が提唱されたもので、社会主義国としては世界初だった。スターリン憲法の起草には、スターリンと非常に親密な関係を築いていた個人秘書で口述筆記も担当していたアレクサンドル・ポスクレビシェフが関わっている。
だが、この憲法は国内よりも対外的な宣伝を意図して作られたものであり、候補者推薦制とソ連共産党による一党独裁制は変わらず、民族の平等や宗教の自由などは、実際にはまるで守られることはなかった。もっとも当時それ自体は珍しいことではないが、ソ連の場合、最初の選挙で議員の一人に19歳の少女が選ばれるなどエンターテイメント的な宣伝が行われ、有権者の千人に一人は候補者名を塗り潰し反ソ・反選挙的態度を見せるなどの国内の反感も受けていた。
なお、スターリン憲法はスターリンの死後に一部が改正され、1977年10月にレオニード・ブレジネフによって新憲法が採択されたが、内容はこのスターリン憲法が基礎となっている。のちにミハイル・ゴルバチョフによるペレストロイカによって、1988年12月および1990年3月に改正された。後者の改正では大統領制・複数政党制が導入され、一党独裁制は放棄された。最終的に、1991年12月の崩壊により、憲法は失効するに至った。
スターリンは、秘密警察と情報機関の適用範囲と権力を大きく増大させた。彼の指導の下、ソ連の諜報部隊は、ドイツ（赤いオーケストラ）・イギリス・フランス・日本・そしてアメリカを含む世界の主要な国の大部分に諜報の網を構築し始めた。スターリンは偵察、共産主義の政治的プロパガンダ、そして国が許可した暴力との違いが分からなかった。スターリンはこれらをNKVDによる仕事として統合し始めた。海外の共産党のソ連支持、スターリン支持の状態にするために諜報員を潜入させるコミンテルンの活用は大きな成果を上げた。秘密警察と海外での諜報活動を統合させたスターリンの手腕の最たる例の一つは、メキシコに亡命したトロツキーの暗殺の許可を秘密警察に与えたことである。
スターリンとベリヤは、極端な同質化を国内に求め、諸民族の自治や文化的違いを敵視し、少数民族を迫害した。1930年代末には、ソビエト愛国主義とロシア愛国主義が融合し、ロシア民族とロシア帝国が後進民族に文明をもたらしたとする大ロシア主義が称揚され、少数民族はこの大ロシア主義を妨害するものとみなされた。
1939年9月のポーランド侵攻後、分割占領線となるカーゾン線東部のポーランド人数十万人を中央アジアなどの辺境地へと強制移住させた。
1941年6月の独ソ戦の開戦後まもなく、スターリンはソビエトの地図に大きな影響を与えることになる膨大な規模にわたる民族の強制移動（en:Forced settlements in the Soviet Union）をNKVD長官のラヴレンチー・ベリヤに命じ、実行した。1941年から1949年までの間にソ連領内に住む少数民族約330万人がシベリアと中央アジアの共和国へ強制移送されたと推定されている。
ポーランドを共に占領していたドイツとソビエト連邦であったが、独ソ戦開戦後により対立が深まると、特に「敵性外国人」として標的とされたのは、ソビエト国内のドイツ系少数民族（ヴォルガ・ドイツ人）であった。分離主義、ソ連の支配に対する抵抗、侵攻してきたナチス・ドイツへの協力が、良かれ悪しかれ追放の表向きの理由として挙げられた。ドイツ人が占有する領域で過ごす人々の個々の事情は調べられることはなかった。
チェチェン人とイングーシ人（北コーカサスの同系民族）、バルカル人、カラチャイ人、クリミア・タタール人などの諸民族は、ソ連政府の農業集団化に反対した。スターリンとベリアは、ナチスと協力したとして北コーカサス諸民族を非難し、1944年2月23 - 24日の夜に、チェチェン人とイングーシ人への急襲行動が開始された。男女子供、共産党員、油田労働者、山岳住民を問わず、数日で一網打尽にされ、窓のない貨車につめこまれ、カザフスタン、キルギスに強制移住させられた。貨車は衛生状態も悪く、輸送中に多数が死亡。移住地に到着しても強制収容所と同様の惨状であり、チフスも流行し、チェチェン人とイングーシ人の全人口の40%にあたる数十万人が死んだ。
続けて1944年5月には、クリミア・タタール人も、中央アジア、ウラルに強制移住させられ、19万人のうち7万 - 9万人が死亡した。クリミア・タタール人もチェチェン人とイングーシ人も「以前の居住地（故郷）に帰る資格はない」と共産党に通告された。
また、アラン・ブロックの説明では、ナチスによる短期間のカフカース占領後、山岳民族とクリミア・タタール人の全住民 – 計100万人以上もの人々 – が、自分たちの財産没収の通知も機会も得ることなく追放された。大半の人々が赤軍により一箇所に集められて行進させられたあとに、家畜同然に輸送列車に乗せられた。ベリヤはスターリンから輸送期間を厳守するよう言われていたため、子供・妊婦・老人・障害者など足手纏いになるとみなされた者は射殺されたり、崖から突き落された。チェチェン共和国のハイバフ村では、輸送の期間に間に合わせる口実でNKVDが住民700人をコルホーズの馬屋に閉じ込めて火を放って焼き殺し、さらには耐え切れずに這いだしてきた村人を射殺する事件が起きている。
スターリンによる統治の間、以下の民族集団は徹底的にあるいは部分的に強制移住させられた。ロシア人、ウクライナ人、ベラルーシ人、ソ連内の少数派のポーランド人（en:Polish minority in Soviet Union）、朝鮮人、中国人、日本人、カザフ人、トルクメン人、コサック、ヴォルガ・ドイツ人（ドイツ人）、クリミア・タタール人、カルムイク人、チェチェン人、イングーシ人、オセット人、バルカル人、カラチャイ人、メスヘティア・トルコ人、フィンランド人、スウェーデン人、ノルウェー人、サーミ人、ブルガリア人、ギリシャ人、ラトビア人、リトアニア人、エストニア人、アゼルバイジャン人、アルメニア人、クルド人、ペルシア人（イラン人も含む）、アッシリア人、アバジン人、アヴァール人、ノガイ人、タヴリン人、ダルギン人、クムイク人、ダゲスタン人、モルダヴィア人、ルーマニア人、カバルド人、ヘムシン人、en:Karapapak、ラズ人、ラック人、ヤクート、ブリヤート人、エヴェンキ、ツングースそしてキリスト教信者、エホバの証人信者、ムスリム、ユダヤ人である。多数が遠隔地であるシベリアや中央アジア、カザフ・ソビエト社会主義共和国へ強制移住させられた。その途中で何十万人もの被追放者たちが死んでいき、生き残った人々は強制収容所内で無報酬で働かされ、追放された者たちの多くは飢餓や感染症、栄養失調によって死んでいった。また、1939年のポーランド侵攻以降獲得した各国の捕虜や民間人は約390万人とされる。
1945年の武装解除後にソビエト国内へ強制連行された日本人捕虜と民間人約57万から70万人も、1956年の帰国事業終了まで遠隔地であるシベリア等に抑留させ、非人道的な労働を強制収容所で行わせた。
また、中央アジアのイスラム教の民族が団結してソ連に立ち向かうことを恐れたスターリンは、中央アジアをカザフスタン・キルギス・ウズベキスタン・タジキスタン・トルクメニスタンと5つの国に分断させた。
スターリン死後の1956年2月にニキータ・フルシチョフは「国外追放はレーニン主義に違反する」と非難して無効にしたが、クリミア・タタール人、メスヘティア人、そしてヴォルガ・ドイツ人が「大挙して」祖国へ帰還するのは1991年まで許されなかった。諸民族の追放と強制移住は、ソ連崩壊から現在に至るバルト三国の分離・クリミア危機・チェチェン紛争などと深く関わっている。