Stalin không những chỉ cho trừng phạt những người mà ông cho là đối thủ chính trị, trong đó có nhiều người cộng sản ngoại quốc mà sống ở Liên Xô hay vì bị truy đuổi phải tị nạn ở đó, ngoài ra còn cả những dân tộc thiểu số ở Liên Xô bị đưa vào trại lao động ([[Gulag]]) do có hành động chống Nhà nước Xô viết. Ngay cả những chủ điền hay những người bị xếp vào hạng này, các linh mục, thầy tu và congiáo chiêndân cũng trở thành nạn nhân của các cuộc thanh trừng. Những người thân nhân cũng không được để yên thân. Rất thường là những người không dính liếu gì đến chính trị cũng bị bắt, để cho đủ số người dự định, để làm đầy các trại tù và các trại lao động{{cần chú thích|date = ngày 4 tháng 8 năm 2015}}. Ngay cả người dân của các vùng mà bị Hồng quân chiếm đóng, cũng trở thành nạn nhân như người Baltic, Ba Lan, Hungary, Romania, Đức như vụ [[thảm sát Katyn]] với sự đồng ý của Stalin trên 20 ngàn tù binh người Ba Lan đã bị hành quyết.<ref name="ipn_eng_news_high_katyn_decision">{{chú thích web |url=http://www.ipn.gov.pl/portal/en/2/77/Decision_to_commence_investigation_into_Katyn_Massacre.html |title=Decision to commence investigation into Katyn Massacre |first=Małgorzata|last=Kużniar-Plota |date=ngày 30 tháng 11 năm 2004 |work= |publisher= Departmental Commission for the Prosecution of Crimes against the Polish Nation |accessdate=ngày 4 tháng 8 năm 2011}}</ref>
