Po rozpoczętym 18 listopada 1935 procesie Łebed´, obok Stepana Bandery, wyrokiem sądu okręgowego w Warszawie z 13 stycznia 1936 został skazany na karę śmierci, którą na mocy amnestii zamieniono na karę dożywotniego pozbawienia wolności oraz na utratę praw publicznych i obywatelskich honorowych na zawsze.

5 września 1939 uciekł z transportu ewakuacyjnego więźniów w Siedlcach. Na przełomie lat 1939–1940 był ukraińskim komendantem szkoły policyjno-wywiadowczej zorganizowanej przez Niemców dla Ukraińców, mieszczącej się w pensjonacie „Stamara” w Zakopanem. Ze strony niemieckiej naczelnikiem szkoły był Hauptsturmführer SS Hans Krüger. OUN kierowała do szkoły wybranych ludzi, którzy stali się później trzonem kadrowym SB OUN, zaś Niemcy rekrutowali absolwentów kursu do policji i być może do działań wywiadowczych w ZSRR oraz zwalczania polskiego podziemia. Według i szkoła działała pod egidą Sicherheitspolizei;