Na bazie 5 kompanii rozpoznawczej 1 Samodzielnego Batalionu Szturmowego z Dziwnowa.
Postanowiono sformować przy dowództwie Pomorskiego Okręgu Wojskowego jednostkę specjalną
o charakterze dywersyjno-rozpoznawczym. Okręg który miał się przekształcić w armię
potrzebował tego typu jednostki. 1 Samodzielny Batalion Szturmowy z Dziwnowa
działający na rzecz frontu i dywizyjne kompanie nie zapewniały okręgowi/armii możliwości
skutecznego prowadzenia działań specjalnych. 56 kompania specjalna powstała w ramach
rozbudowy elementów rozpoznania armii.
POW otrzymał wówczas również sformowany
w BRANIEWIE 12. batalion rozpoznania radioelektronicznego. Warto w tym miejscu
wspomnieć, że dowództwo POW zdawało sobie sprawę ze wzrostu znaczenia rozpoznania operacyjnego i
strategicznego przeciwnika. W poprzedzającej utworzenie jednostki dekadzie pojawiły się nowe
obiekty rozpoznania jak np. drogi marszu, rejony koncentracji, wyczekiwania i stanowisk startowych rakiet.
Ich zniszczenie leżało w gestii jednostek podległych armii.
Ciekawostką jest, że już w 1960 r.
w POW propozycję zorganizowania jednostek rozpoznania armijnego. Koncepcja ta została z powodzeniem
sprawdzona podczas ćwiczeń o kryptonimie " POMORZE " , które odbyły się w dniach 18-26 maja
1961 r.
Kompania trafiła do BYDGOSZCZY 20 grudnia 1967r.
Zachowano treść pierwotnego opracowania. Sformułowania dotyczące „stanu obecnego” odnoszą się do czasu jego powstania.