Alexander Kutepov, tidligere general for den keiserlige russiske hæren, som var aktiv i å organisere anti-kommunistiske grupper med støtte fra de franske og britiske regjeringene. Andre fremtredende politiske dissidenter ble også funnet døde under svært mistenkelige omstendigheter, inkludert Walter Krivitsky og Lev Sedov. Under den spanske borgerkrig mellom 1936 og 1938 utøvde NKVD-agenter, i samarbeid med Partido Comunista de España betydelig kontroll over de spanske myndighetene, og ytterligere øke sovjetisk innflytelse. NKVD etablerte en rekke hemmelige fengsler i nærheten av hovedstaden Madrid, som ble brukt til å arrestere, torturere og drepe hundrevis av påståtte fiender av NKVD - først og fremst med fokus på spanske nasjonalister og spanske katolikker. Men etter hvert ble det stadig flere anarkister og trotskister gjenstand for forfølgelse.