politikalara karşı çıkan protesto gösterileri ve Ukrayna milliyetçiliği ile bağları nedeniyle suçlanıp mahkum edilen 60.000 kadar Kuban Kazağı için uygulanmıştır. 1935 ila 1936 yılları arasında Ukrayna'nın batı illerinde yaşayan Leh ve Alman asıllı Sovyet vatandaşları ile Finlandiya-SSCB sınırında yaşayan Fin asıllı Sovyet vatandaşları tehcir edildi. Bu tehcirler onbinlerin üzerinde aileyi etkiledi. Eylül-Ekim 1937 arasında Sovyet yetkililer Japon kontrolü altındaki Kore ile olan sınırlarında yaşayan Koreli azınlığı tehcire maruz tuttu. Sovyet otoriteler "toprağın Japonların sürmesi için zengin" olduğunu söyleyerek burada yaşayan Kore kökenlilerin Japon birlikleri ile birleşme ve toprakları Kore'ye katma potansiyelleri olduğundan şüphelendiklerini ima etmişlerdir. Bu dönem içinde 170.000'den fazla Koreli Sovyet Orta Asya'sının uzak köşelerinde tehcir ettirilmiştir. Bu etnik kökenli tehcir hareketleri Stalinci politikada bu insanların yabancı kapitalist güçlerin etkisi altına girmesinin muhtemel olduğundan şüphelenen ve yeniden alevlenen Rus milliyetçiliğinde temellenen yeni bir "Sovyet zenofobisi" akımı başlatmıştır.

Nazi Almanyası 1941 yılında Sovyetler Birliği'ne savaş ilân ettikten sonra Sovyetler Birliği'nde yine büyük bir etnik kökenli tehcir hareketi başlamıştır. İlk etkilenen grup Alman kökenli Sovyet vatandaşları olmuştur ve Eylül 1941 ila Şubat 1942 arasında tüm Alman kökenli Sovyet vatandaşlarının %70'ini oluşturan 900.000 kişi toplu olarak Kazakistan ve Sibirya'ya zorla gönderilmiştir. İkinci kitlesel tehcir dalgası Kasım 1943 ila Mayıs 1944 arasında Sovyet otoritelerin sayıları 900.000'e yaklaşan Balkarlar, Çeçenler, Kırım Tatarları, İnguşlar, Karaçaylar ve Kalmukları zorla sürmeleriyle yaşanmıştır. II. Dünya Savaşı sırasında ve sonrasında sayıları onbinleri aşan Kırım Bulgarları, Rumlar, İranlılar, Hemşinliler, Kürtler ve Ahıska Türkleri gibi azınlıkların Karadeniz ve Transkafkasya sınırından zorla gönderildikleri daha küçük çaplı tehcir hareketleri de olmuştur.

Stalin'in yönetimindeki Sovyetler Birliği tarafından özellikle hedeflenen iki etnik grup Çeçenler ve İnguşlardır. Etnik kökenleri nedeniyle yabancı devletlerle ilişkilendirilebilecek etnik grupların aksine Çeçenler ve İnguşlar Sovyetler Birliği'nin yerli halklarındadı. Bu nedenle Sovyetler Birliği bu halkların kültürlerinin tamamıyla Sovyetler Birliği ile uyumsuz olduğunu ileri sürmüş; Çeçenleri eşkıyalıkla suçlayarak Sovyetler Birliği'nin müdahale ederek Çeçen kültürünü "yeniden yapılandırma" ve "reform etme" gerekliliğini belirtmiştir. Pratikte bunun anlamı zorla asimile edilememiş olan Çeçen "eşkıya"lara karşı ağır silahlı müdahale ile cezalandırıcı operasyonlar düzenlenmesi olmuş ve sonucunda 500.000'den fazla Çeçen ve İnguşun 1944 yılında tutuklanarak Kafkaslardan Orta Asya ve Kazakistan'a sürülmesi ile Çeçen-Inguş Özerk Sovyet Sosyalist Cumhuriyeti'nin nüfusunun %30'unu oluşturan Rus azınlığın "rahatlatılması" gerçekleştirilmiştir. Çeçen ve İnguşların tehciri sırasında binlerce insan katledilmiş; tehcir edilenler zor koşullara maruz bırakılmış, açık vagonlara konulan ve yiyecek verilmeyen muhacirlerin çoğu dört haftalık yolculuk sırasında açlık ve yorgunluktan ölmüştür.

Nazi ve Stalinci tehcirler arasındaki ana farklılık amaçlarıdır: Nazi Almanyası etnik temizlik yaparak bu yerlere Almanların yerleşmesini amaçlarken Stalin dönemi Sovyetler Birliği stratejik açıdan önemli bölgelerden azınlıkların kaldırılması amacıyla etnik temizlik politikası izlemiştir.

Ernst Nolte, Andreas Hillgruber ve diğer tarihçilerin 1980'lerdeki çalışmaları Adolf Hitler ile Josef Stalin'in politikalarını karşılaştırmış ve Sovyetler Birliği ile Nazi Almanyası'nda kurulmuş olan toplama kampları sistemleri arasında bulunan benzerlikleri göstermiştir.

1937 ila 1940 yılları arasında komünist toplama kamplarında, 1940 ila 1945 yılları arasında da Nazi toplama kamplarında kalmış olan Margarete Buber-Neumann anılarında iki rejimin toplama kamplarında uyguladıkları yöntemlerin çok benzer olduklarını belirtmiştir. Ravensbrück Toplama Kampı'ndan salındıktan sonra gözlemlerini şöyle özetlemiştir:

Hem Stalinizm hem de Nazizm ideal bir "yeni insan" yaratmaya dair ideolojik bir vizyonu paylaşmaktadır. Her iki rejim de "burjuva" dünyayı artık miadını doldurmuş eski dünya olarak tanımlamakta ve her ikisi de kişisel hak ve özgürlükler ile liberalizmi toptan redderek yeni, liberal olmayan modern bir toplum yaratma ülküsünü taşımaktadır. Yeni İnsan vizyonu konusunda görüşleri farklıdır. Stalin taraftarları Yeni İnsan'ı küresel ve etnik kökenli olmayan bir hedef olarak tün insanlığın kurtuluşu olarak görmekteyken Naziler Yeni İnsan'ı Avrupa'da yeni ırksal hiyerarşik düzeni sağlayacak üstün ırk olarak görmekteydi. Her iki sistem de aşırı derecede propagandadan yararlandı ve Stalinizm yeni "Sovyet İnsanı"nı ("Homo Sovieticus") şekillendirmeye çalıştı.

Stalin yönetimindeki Sovyetler Birliği de Nazi Almanyası da militarizm yaklaşımını benimsemiştir. Her ikisi de parti tarafından kontrol edilen düzenli silahlı kuvvetler ile "parti ordusu" yaratma üzerine büyük vurgu yapmışlardır. Sovyetler Birliği Ordusu'nda "politruk" adı verilen siyasi komiserler ile 1943 yılında bunlara benzer "Nasyonal Sosyalist Rehber Subayları" örnek gösterilebilir.

Tarihçi Conan Fischer, Nazilerin "sosyalist" sıfatını samimi olarak kullandıklarını iddia etmektedir. Nazilere göre sosyalizm, "nasyonal" sıfatından ayrılmaz bir kavramdı ve "adalet ve eşit haklar arayan yoksul ve bastırılmışlar"ın sosyalizminden çok "üstün ırk"ın sosyalizmi anlamına gelmekteydi. Ancak her iki ideoloji de "yoksul, proleter ulus" teorisini benimsemiştir. Bu görüşler, Lenin'in bu teoriyi İtalya'da ortaya çıkmasından sonra benimsediğini hatırlatır.

Hitler "taktik" nedenlerle sosyalist basmakalıplarla dolu 1920 parti platformunu "sarsılmaz" olarak belirtmişse de William L. Shirer'a göre "parti programının birçok paragrafının zor zamanlar geçiren ve radikal hatta sosyalist sloganlara sempatik olarak yaklaşan alt sınıflara yönelik demagojik bir çağrıydı...Madde 11, örneğin...Madde 12...millileştirme...Madde 16...kamulaştırma... Nasyonal Sosyalizm'in sosyalizm kısmına görünüşe göre inanmış olan Drexler ve Feder'in ısrarı üzerine konmuştur." Gerçek uygulamada ise bu maddeler yalnızca slogan olarak kullanılmış, parti iktidarı ele geçirdiğinde çoğu unutulmuş ve Nazi liderine bunlar hatırlatıldığında bir kısmından rahatsız olmuştur. Buna karşın Stalin ülkesinde toptan millileştirme ve kamulaştırma konusunda tutarlı davranmıştır.

İki rejimin bazı özellikleri ise hem farklılık hem de benzerlik olarak değerlendirilmiştir.

"Komünizmin Kara Kitabı" adlı eserinde komünizm araştırmacısı Stéphane Courtois Nazi rejiminin özellikle Gulag sistemi olmak üzere Sovyetler Birliği'nin baskı sistemini benimsediğini ve Sovyet dönemindeki baskıların Nazi politikaları ile benzerlik gösterdiğini iddia eder. Courtois, komünizm ile Nazizm'in çok az farklı totaliter sistemler olduğunu öne sürer. "Son zamanlarda Holokost'u kendine özgü bir zulüm olarak tanımlama amacıyla yalnızca Yahudi soykırımı üzerine odaklanılması buna benzer büyüklikte Komünist dünyada gerçekleştirilmiş diğer olayların değerlendirilmesini engelledi." diye belirtmiştir. Courtois "sınıf" soykırımının "ırk" soykırımına denk olduğunu ve SSCB'de kıtlıktan ölen bir çocuğun ölümünün Varşova Gettosu'nda ölen Yahudi çocuğun ölümüne eşit olduğunu iddia etmiştir.

Courtois'nın yaklaşımı Annette Wievriorka tarafından reddeilmiştir. Wievriorka, Courtois'nın Nazi mezalimi ve vahşeti hatıralarının yerine Komünizm hatıralarını geçirmeye çalıştığını iddia etmiştir. Tarihçi Amir Weiner da Courtois'nın savlarına karşı çıkmaktadır. Weiner "Yalnızca askerî yenilgi ile durdurulabilen Üçüncü Reich'ın ölüm makinasının yalnızca kurban sayısı bile gözönüne alındığında diğer tüm vahşet hareketlerini gölgede bırakacağını" belirtir. Rusya köylülerinin "Nazi dünyasındaki Yahudiler ve diğer ırksal-biyolojik kategoriler gibi toptan yokedilmek için hedeflenmedikleri"ni söyler. Weiner Naziler ile Sovyetlerin karşılaştırılmasının hatalı olduğunu iddia eder ve "Stalin'in halefleri Gulagların kapısını açtığında 3 milyon mahkumun evlerine dönmelerine izin verdiler. Müttefikler Nazi ölüm kamplarını ele geçirdiklerinde hayata pamuk ipliğiyle bağlanmış ve kaçınılmaz ölümü bekleyen yaşayan insan iskeletler buldular" der.

Ekonomi ve komünizm araştırmacısı Steven Rosefielde ise Komünist rejim ile yönetilen ülkelerdeki baskılar için "Kızıl Holokost" terimini kullanır.

Faşizm ile Komünizmin, özellikle de Nazizm ile Stalinizm'in karşılaştırılması uzun süredir yapılmaktadır. 1920'lerde Şansölye Hermann Müller önderliğinde Almanya Sosyal Demokrat Partisi (SPD) "kırmızı eşittir kahverengi" yani Komünistler ile Nazilerin liberal demokrasi için aynı derecede tehlikeli olduğu görüşünü benimsemiştir. 1930'da Kurt Schumacher iki hareketin birbirlerinin varolmasını olanaklı kıldığını söylemiştir. Oldukça keskin Stalinci olan Almanya Komünist Partisi'nin "kızıla boyalı Naziler" olduğunu iddia etmiştir. Bu karşılaştırma Sovyet hükûmeti ve Komintern tarafından sosyal faşizm teorisinin geliştirilmesiyle karşılığını bulmuştur. Sosyal faşizm teorisine göre sosyal demokrasi, Nazizm ve diğer ideolojilerle birlikte Faşizmin birçok şeklinden biridir.

Hannah Arendt'in çığır açan eseri "The Origins of Totalitarianism" (1951) yirminci yüzyılın iki totaliter hareketi olan Nazizm ile Komünizm'i tanımlar ve analiz eder. Nazizm ve Komünizm'in ikisinin de totaliter rejimler olduğunu ve Devlet gücü üzerindeki tüm sınırların kaldırılmasını amaçladıklarını belirtir.

Aralarında Almanya'daki Hannah-Arendt-Institut für Totalitarismusforschung, Çek Cumhuriyeti'ndeki Ústav pro studium totalitních režimů ve Polonya'daki Instytut Pamięci Narodowej da bulunan bir dizi araştırma kurumu Faşizm/Nazizm ve Stalinizm/Komünizm analizi ile karşılaştırmalı araştırma üzerine yoğunlaşmaktadır.

Nazizm ile Stalinizm'in karşılaştırılması uzun süren siyasi tartışmalara yol açmış