z dnia 2 października 1958 przenosząc 19 sbr z etatu Nr 5/119 na etat Nr 5/231 o stanie osobowym 104 wojskowych i 3 kontraktowych, z jednoczesnym podporządkowaniem go Szefowi Zarządu II Sztabu Generalnego WP, pozostawiając go na zaopatrzeniu w Śląskim Okręgu Wojskowym.
20 października 1959 19 sbr Zarządzeniem Szefa Sztabu Generalnego Nr 094/Org. z dnia 31 sierpnia 1959 został podporządkowany dowódcy 6 Pomorskiej Dywizji Powietrznodesantowej z miejscem stacjonowania Bielsko. We wrześniu 1959 19 sbr przekazał kompanii rozpoznawczej 6 DPD kadrowy pluton rozpoznawczy. Batalion nadal pełnił zadania rozpoznawczo dywersyjne, jako jednostka utajniona z racji zadań do jakich była przeznaczona. W 1961 przemianowano 19 sbr na 19 Batalion Powietrznodesantowy, zmieniając etat z Nr 2/231 na 2/252. Batalion przeszedł zmiany organizacyjne, zmiana profilu działań rozpoznawczych i specjalnych na desantowo szturmowe spowodowała, że zrezygnowano z dalszego utrzymywania utajnionego oddziału.