务人民委员部等秘密警察机关是主要负责施行政治迫害的机构。此外，苏联政府更广泛运用由群众组成的线民网路来为政府蒐集情报或举报可疑的异议份子。苏联的政治迫害主要针对「被认定」为苏联敌人的平民。这种迫害的论理基础主要奠基于马克思主义下的阶级斗争思想。在无产阶级专政的官方思想下，其他被马克思主义认定为「无产阶级的敌人」的社会阶级皆应被打压，甚至迫害，因此「迫害（或压迫）」、「恐怖」以及其他措辞强烈的字眼皆成为苏联官方的正式用语。被祕密警察广泛援引的迫害法源依据是苏联刑法第58条，关于「反革命罪」的罪责规定；该条