Jesienią 1945 przy Dowództwie Pomorskiego OW został sformowany Wydział Wojsk Ochrony Pogranicza II kategorii. Na stanowisko szefa wydziału został wyznaczony ppłk Karol Bacz. Szefowi wydziału podlegał 3 i 4 Oddział Ochrony Pogranicza oraz trzy samodzielne kompanie łącznościJan Ławski, Czesław Żmuda, Wojska Ochrony Pogranicza ... s. 28, 40.. We wrześniu 1946 wydział został rozformowany, a 3 Szczeciński Oddział WOP i 4 Bałtycki Oddział WOP podporządkowane bezpośrednio szefowi Departamentu WOP w WarszawiePaweł Piotrowski, Śląski Okręg Wojskowy ... s. 44..
W 1949 w związku z likwidacją OW Poznań w skład OW II włączono 8 Dywizję Piechoty. W tym czasie powstały w okręgu dwa korpusy: 1 Korpus Pancerny i 1 Korpus Piechoty (KP). W 1951 utworzono 8 Korpus Piechoty, który rok później, wraz z 1 KP przemianowano na korpus armijny.
W 1954 ze względu na zmniejszenie liczby okręgów wojskowych w skład OW weszło województwo olsztyńskie.