Paul Koulechev, dont « Les yeux gris et profonds annonçaient une énergie remarquable », était capitaine au long cours. Très connu comme propagandiste et théoricien dans les groupes anarchistes du sud de la Russie, il avait rendu d’innombrables services au mouvement révolutionnaire : transport d’armes et de propagande, évacuation de militants et organisation de plusieurs grèves de marins. Membre d’un groupe terroriste, il avait participé également au détournement sur la mer noire du vapeur Sophie et à l’attaque d’un train, où ayant pris la place du mécanicien, il devait aider les compagnons à s’emparer d’un transport de fonds ; l’action échouera, mais le train sera brûlé afin que le gouvernement ne récupère pas l’argent.

Dénoncé par un ancien camarade, Roman Larsky, la police découvrait chez lui un laboratoire de fabrication de bombes. Au cours de la perquisition, le chef du détachement et cinq policiers avaient été tués mais Koulechev parvenait à s’enfuir. Il était pris en chasse et arrêté, blessé par six balles. Condamné d’abord à une peine de 15 ans de travaux forcés il était ensuite condamné à mort. Après un an et demi de cachot et de tortures, et quelques heures avant son exécution il parvenait à s’empoisonner. Ce qui n’empêcha pas les autorités de la prison de le pendre alors qu’il était déjà à demi mort.