Le service de renseignement politique créé par Lénine usa de méthodes radicales et extrêmes dans la neutralisation des trotskistes.
La multiplication des affaires mouillées (enlèvements ou assassinats orchestrés) nécessite la création de nouveaux organes. L’« Administration des missions spéciales » (comprendre : les assassinats) est créée en décembre 1936. Elle fait ses premières armes en Espagne. Après le déclenchement de la guerre civile espagnole, en juillet 1936, le principal souci de Staline demeure en effet moins la victoire de Franco que l’infiltration trotskiste. Le Guide provoque « une guerre civile au sein de la guerre civile » en cherchant à éradiquer les sympathisants trotskistes du Poum, le Parti marxiste espagnol. Alexandre Orlov, de son vrai nom Leïba Fedbine, un Biélorusse, est missionné pour coordonner les opérations sur place, tandis que Serebrianski est chargé de celles à l’extérieur.
Au printemps 1937, Serebrianski et Orlov reçoivent l’ordre de mettre en œuvre la liquidation pure et simple des dirigeants trotskistes. S’y illustre l’espion sans doute le plus décoré d’Union soviétique, futur héros de la grande guerre patriotique : Stanislav Vaoupchasov. A partir du milieu des années 1920, il dirige une unité secrète de l’OGPU qui s’active à la frontière polono-lituanienne. Pendant la guerre d’Espagne, il est chargé, non sans l’aide de complices tels que le dirigeant communiste français André Marty, « un bourreau plus stalinien que tous les staliniens de l’URSS », de la construction et de la surveillance d’un four crématoire où disparaissent sans laisser de traces les victimes du NKVD.
Parmi elles, on dénombre Andés Nin, cofondateur du Poum en 1935 et ancien secrétaire de Trotski. Nin meurt dans des souffrances qui rappellent l’époque d’Ivan le Terrible. Pratiques qui n’ont, hélas, rien d’exceptionnel depuis la guerre civile, où toutes sortes de tortures – allant de l’écorchement à l’empalement, pour ne citer que les plus « classiques » – ont été utilisées par les services secrets soviétiques, mais aussi par les Blancs. Un confrère de Nin, José Diaz, le secrétaire général du Parti communiste espagnol, sera quant à lui « simplement » défénestré par les agents de Staline – à Tbilissi en 1942, où il trouve refuge après la victoire de Franco. Diaz en savait trop sur le meurtre de Nin et, en général, sur les actions du NKVD pendant la guerre civile espagnole.
L’Espagne n’est pas, cela va de soi, le seul théâtre d’opérations pour les affaires mouillées. L’Europe de l’Ouest est largement concernée. Dès 1928, le réseau de Serebrianski compte quelque 212 illégaux dans 16 pays, dont 14 Européens. Quelques mois après l’assassinat de Nin, en septembre 1937, la police suisse retrouve près de Lausanne le corps criblé de balles d’Ignace Poretsky, un illégal d’origine polonaise soupçonné d’être un trotskiste infiltré au NKVD. Dans la serviette abandonnée par son assassin, le « grand illégal » Roland Abbiate, plus connu sous son pseudonyme François Rossi, la police découvre un plan détaillé de la villa de Trotski à Mexico, une véritable forteresse.
De fait, l’étau se resserre autour du Vieux. Son fils Lev Sedov meurt dans d’atroces souffrances en février 1938, après avoir été soi-disant opéré d’une crise d’appendicite dans une clinique parisienne, infiltrée par le NKVD. Les causes exactes de son décès restent à ce jour non élucidées – même si l’implication du « laboratoire des poisons » ne fait pratiquement aucun doute. Son remplaçant à la IVe Internationale, Rudolf Klement, est quant à lui retrouvé décapité dans la Seine après son enlèvement en juillet de la même année. L’œuvre serait celle d’un officier turc téléguidé par un agent prometteur, Alexandre Korotkov. Staline est satisfait, mais continue de réclamer une autre tête, celle de Trotski.
Andreï Kozovoï, Les services secrets russes