Rząd RP na emigracji dowiedział się o ściśle tajnej koncepcji NIE dopiero po wrześniowej dymisji Naczelnego Wodza gen. Sosnkowskiego, choć jeszcze aż do grudnia 1944 nie znał zasięgu prac organizacyjnych. 22 listopada 1944 gen. Okulicki otrzymał wytyczne rządu w sprawie organizacji specjalnej sieci konspiracyjnej na Kresach Wschodnich. Rząd Mikołajczyka przewidywał rozwiązanie AK, a w kwestiach dotyczących formowania NIE polecono nawiązanie współpracy z Delegatem Rządu na Kraj Janem Stanisławem Jankowskim. W pierwszej dekadzie stycznia 1945 „Niedźwiadek” rozesłał wtajemniczonym politykom statut NIE, według którego organizacja miała mieć charakter apolityczny, głęboko zakonspirowany, o strukturze wojskowej z nadbudową polityczną po jednym reprezentancie stronnictw tzw. grubej czwórki (SP, SL-Roch, PPS-WRN oraz SN). Do pierwszego zapewne spotkania kierownictwa wojskowo-politycznego NIE doszło w Krakowie 16 stycznia 1945 i uczestniczyli w nim gen. Okulicki, gen. Fieldorf, Delegat Jankowski oraz Stanisław Jasiukowicz.