kursanci musieli podpisać zobowiązanie do współpracy z Gestapo. Z kolei Per Anders Rudling uważa, że kursy w Zakopanem były organizowane przez Abwehrę, jednak odbywały się w budynku zajmowanym przez Gestapo. W szkole wykładali ważni działacze OUN – Mykoła Arsenycz, Jarosław Staruch, Roman Szuchewycz, a także Łebed’. Kurs trwał 5 miesięcy.
Po rozłamie w OUN w roku 1940 został pierwszym szefem powstałej wówczas Służby Bezpieczeństwa OUN i delegatem do pertraktacji z władzami III Rzeszy. Funkcję szefa SB OUN sprawował do marca 1941, kiedy to zastąpił go Mykoła Arsenycz.
Grzegorz Rossoliński-Liebe twierdzi, że Łebed´ koordynował układanie listy proskrypcyjnej profesorów lwowskich, którzy w lipcu 1941 zostali aresztowani i rozstrzelani przez Niemców.
Po ataku Niemiec na ZSRR i ogłoszeniu 30 czerwca 1941 roku przez działaczy OUN-B deklaracji niepodległości Ukrainy, minister bezpieczeństwa w powołanym wówczas rządzie Jarosława Stećki, do aresztowania całego składu rządu przez Gestapo 11 lipca 1941 roku. Sam aresztowania uniknął, przechodząc do konspiracji. Po aresztowaniu 15 września 1941 roku przez Gestapo Lwa Rebeta, objął funkcję pełniącego obowiązki prowidnyka OUN-B, działając w podziemiu.