Zgodnie z wydanym rozkazem prace związane z organizacją 4., 5., 6. i 7. Oddziału WOP miały być zakończone do 15 grudnia 1945. Jednak rozliczne trudności związane przede wszystkim z niedoborem kadry oficerskiej i podoficerskiej, a także z brakiem wyposażenia uniemożliwiły zakończenie prac nad organizacją tych oddziałów w nakazanym terminie. Prace związane z ich organizacją przeciągnęły się do połowy 1946, świadczy o tym m.in. wystąpienie ND WP marsz. Michała Roli-Żymierskiego na odprawie dowódców okręgów wojskowych w dniu 14 maja 1946 gdzie stwierdził „[…] Okres organizacyjny WOP nie jest ukończony, stąd podporządkowanie oddziałów WOP dowódcom okręgów wojskowych”. Natomiast proces przejmowania odcinków granicznych trwał jeszcze dłużej, przeciągając się do października 1946.
W początkach stycznia 1946 4 Oddział miał zaledwie 50% stanu etatowego. Zaczął on służbę od przejmowania odcinków granicy morskiej od milicji morskiej w drugim etapie przejmowano odcinki chronione przez jednostki radzieckie. Najwcześniej przejęto odcinki na wschód od Kołobrzegu z wyjątkiem Lęborka i Słupska.