Impliqué (avec notamment Stepan Bandera) dans l'assassinat du ministre de l'Intérieur polonais Bronislaw Pieracki, en 1934 pour lequel il fut condamné à mort puis à la prison à vie, avant d'être libéré par l'attaque allemande contre la Pologne[1]. La Gestapo entraîna Mykola Lebed et les bandéristes au sabotage, à la guérilla et aux assassinats à Zakopane. Mykola Lebed supervisa personnellement les tortures et les exécutions de Juifs pour endurcir ses hommes[2].
Bien qu'un rapport du Counter Intelligence Corps dévoile son passé de « bourreau bien connu et de collaborateur des Allemands »[3], Mykola Lebed émigra aux États-Unis et vécut à New York où il travailla avec la CIA jusque dans les années 1960, pour fournir à celle-ci des renseignements par l'intermédiaire de sa société Prolog Research Corporation[4].
