7 maja 1991 Komendant Główny Straży Granicznej płk prof. dr hab. Marek Lisiecki wydał zarządzenie nr 012 na mocy którego 16 maja 1991 rozwiązano Podlasko-Mazurską Brygadę Wojsk Ochrony Pogranicza w Białymstoku. Jednocześnie na mocy tego zarządzenia został utworzony Podlaski Oddział Straży Granicznej w Białymstoku według etatu nr 44/015 o stanie osobowym 952 funkcjonariuszy i 70 pracowników urzędów państwowych.
Decyzją nr 1 Komendanta Głównego Straży Granicznej z 20 stycznia 1992 nadano Podlaskiemu Oddziałowi Straży Granicznej w Białymstoku imię „ Gen. dyw. Henryka Minkiewicza” oraz sztandarObwieszczenie Ministra Spraw Wewnętrznych i Administracji z 25 kwietnia 2024 w sprawie ogłoszenia jednolitego tekstu rozporządzenia Ministra Spraw Wewnętrznych w sprawie określenia wzoru i trybu nadawania sztandaru jednostkom organizacyjnym Straży Granicznej oraz trybu nadawania tym jednostkom imion ().. Uroczyste wręczenie sztandaru miało miejsce 23 maja 1992.
Zarządzeniem nr 64 Komendanta Głównego Straży Granicznej z 2 listopada 2010 określono i wprowadzono symbol Podlaskiego Oddziału Straży Granicznej.