Le nationalisme ukrainien est un sujet de préoccupation majeur pour le pouvoir soviétique depuis le début de la révolution et jusqu’à la fin de la Seconde Guerre mondiale. Au début des années 1930 la collectivisation brutale de l’agriculture (kolkhozes) est responsable, entre autres facteurs, d’une grande famine, l'Holodomor, qui fait plusieurs millions de victimes dans cette république. Défaits militairement dans les années 1920, ces nationalistes restent très actifs politiquement et Soudoplatov jouera un rôle déterminant dans la surveillance, la traque à travers l’Europe et l’élimination physique de ses leaders.