W 1959 nadano 23 Oddziałowi nazwę regionalną: 23 Chełmski Oddział WOPZarządzenie MSW nr 203/59/WW z 27.11.1959 (). w skład którego weszła GPK Terespol. W tym samym po raz kolejny przeformowana została na etat 358/13Zarządzenie dowódcy WW nr 0203/ww z 27.11.1959 ()., a w 1963 przeszła kolejną reorganizację i przeformowała została na etat 358/15Rozkaz organizacyjny dowódcy WOP nr 0148 z 2.09.1963 ()..
1 lipca 1965 WOP podporządkowano Ministerstwu Obrony Narodowej, Dowództwo WOP przeformowano na Szefostwo WOP z podległością Głównemu Inspektoratowi Obrony Terytorialnej. Do Ministerstwa Spraw Wewnętrznych odeszła cała kontrola ruchu granicznego oraz ochrona GPK. Tym samym naruszono jednolity system ochrony granicy państwowej. GPK Terespol weszła w podporządkowanie Wydziału Kontroli Ruchu Granicznego Komendy Wojewódzkiej Milicji ObywatelskiejZarządzenie Prezesa RM z 24.06.1965 ()., kontrolę graniczną wykonywali funkcjonariusze Milicji Obywatelskiej podlegli MSW. thumb|Żołnierz WOP samodzielnej kompanii KRG w Terespolu. Element... Elementem służby granicznej jest jeden lub więcej uzbrojonych żołnierzy WOP wyznaczonych do ochrony granicy państwowej. Elementami służby granicznej są: patrol graniczny, podsłuch, obserwacja, dozór, posterunek graniczny, zasadzka, patrol pogotowia.