W latach 1941–1944 Łebed´ kierował ze strony OUN-B rozmowami z Delegaturą Rządu na Kraj i Armią Krajową. W roku 1944 Łebed´ był współtwórcą UHWR i sekretarzem generalnym do spraw zagranicznych UHWR. W tym charakterze kierował rozmowami z Węgrami i pośredniczył w rozmowach UPA z Niemcami.
Po zakończeniu Wielkiego Zjazdu UHWR (11- 15 lipca 1944 roku) Łebed´ został wysłany na Zachód na czele misji zagranicznej OUN-B i UHWR (pod nazwą Zagraniczne Przedstawicielstwo UHWR). Jej zadaniem było nawiązanie kontaktów zagranicznych dla uzyskania poparcia międzynarodowego dla podziemia na Ukrainie. Obok Łebedia w skład misji wchodzili o. Iwan Hrynioch, Łew Szankowskyj i Myrosław Prokop (oprócz tego dwie radiotelegrafistki i personel pomocniczy). Równolegle do Szwajcarii wysłany został Jewhen Wreciona.
W 1946 na emigracji we Włoszech próbował wraz z Iwanem Hryniochem nawiązać pierwsze kontakty ze (wywiadem USA), próby te zakończyły się jednak niepowodzeniem. W tym czasie Łebed´ napisał książkę pt. UPA (opublikowaną w 1946Mykoła Łebed UPA-Ukraïnska povstanska armiia: ïï heneza, rist i diï u vyzvoliniĭ borotbi ukraïnskoho narodu za ukraïnsku samostiĭnu sobornu derzhavu, wyd. I 1946, Wyd. Biuro Prasowe UHWR, wyd. II 1987, Suchasnist, .), uznaną m.in.