Straż Graniczna została powołana w październiku 1990 r., ale jej działanie rozpoczęło się dokładnie 20 lat temu - 16 maja 1991 r., gdy rozformowano Wojska Ochrony Pogranicza.
Swoje 20. urodziny służba obchodziła na białostockim Rynku Kościuszki. Po nabożeństwach w cerkwi św. Mikołaja i katedrze NMP wygłoszono uroczysty apel oraz uhonorowano jej zasłużonych funkcjonariuszy oraz przedstawicieli władz, w tym prezydenta Białegostoku Tadeusza Truskolaskiego, wojewodę podlaskiego Macieja Żywno i marszałka Jarosława Dworzańskiego.
Oficjalnym uroczystościom towarzyszył pokaz musztry w wykonaniu Orkiestry Reprezentacyjnej Straży Granicznej z Nowego Sącza oraz piknik pod ratuszem, podczas którego pogranicznicy prezentowali swój sprzęt, zorganizowano zabawy dla dzieci, w wszystkich chętnych zaproszono na degustację grochówki.