Przed rozpoczęciem służby psy oraz ich przewodnicy wspólnie przechodzą półroczne szkolenie w ośrodku w Lubaniu. Samo szkolenie to dla psa i jego przewodnika nowe doświadczenia w świecie komunikacji pomiędzy człowiekiem a psem — budowanie więzi, zaufania, kształtowanie wzajemnych relacji i zrozumienia. Podczas szkolenia przewodnicy doskonalą wiedzę i umiejętności z zakresu tresury oraz zasad wykorzystania psa w służbie, przechodzą ćwiczenia terenowe ze swoimi czworonogami i poznają podstawy weterynarii. Uczą się między innymi jak udzielać psu pierwszej pomocy oraz jak odczytywać jego zachowania.
W Podlaskim Oddziale Straży Granicznej dominują owczarki niemieckie i owczarki belgijskie, ale mamy też labradora. W służbie znakomicie sprawdzają się owczarki holenderskie, które w Straży Granicznej pojawiły się niedawno. Kynolodzy Straży Granicznej podkreślają, że to nie rasa, ale predyspozycje danego zwierzęcia są najważniejsze. Stąd w formacji są pojedynczy przedstawiciele niektórych ras m.in. terier walijski, jack russel terier, parson russel terier, chodsky pes, płochacz niemiecki, jagdterrier.