GPK Kołbaskowo podlegała bezpośrednio pod sztab Pomorskiej Brygady WOP w Szczecinie i tak funkcjonowała do 15 maja 1991.
Straż Graniczna: 15 maja 1991 po rozwiązaniu Wojsk Ochrony Pogranicza, od 16 maja 1991 ochronę granicy państwowej przejęła nowo sformowana Straż Graniczna. Graniczna Placówka Kontrolna w Kołbaskowie weszła w podporządkowanie Pomorskiego Oddziału Straży Granicznej i przyjęła nazwę Graniczna Placówka Kontrolna Straży Granicznej w Kołbaskowie (GPK SG w Kołbaskowie}.
W 2000 począwszy od Komendy Głównej SG, Oddziałów SG i na końcu strażnic SG oraz GPK SG, rozpoczęła się reorganizacja struktur Straży Granicznej związana z przygotowaniem Polski do wstąpienia do Unii Europejskiej i przystąpieniem do Traktatu z Schengen. Podczas restrukturyzacji wprowadzono kompleksową ochronę granicy już na najniższym szczeblu organizacyjnym, tj. strażnica i graniczna placówka kontrolna. Wprowadzona całościowa ochrona granicy zniosła podział na graniczne jednostki organizacyjne ochraniające tylko tzw. „zieloną granicę” i prowadzące tylko kontrole ruchu granicznego.