Stanisław Bryndza (1991-1996).
W terenie powołano Wojskowe Komendy Uzupełnień (WKU) w Białymstoku, Bielsku Podlaskim i Sokółce. WKU w Sokółce rozwiązano w 1994 r.
Po reformie w 1996 1 lipca 1996, wyprzedzając reformę administracji państwowej, utworzono Regionalny Sztab Wojskowy Białystok (RSzW) obejmujący swoim zasięgiem obszary WSzW Łomża i Suwałki oraz WKU: Białystok, Bielsk Podlaski, Ełk, Giżycko, Łomża, Suwałki, Zambrów.
Następnie Wojewódzki Sztab Wojskowy w Białymstoku oraz podległe Wojskowe Komendy Uzupełnień, funkcjonowały na podstawie rozporządzenia Ministra Obrony Narodowej z dnia 7 grudnia 1998 r. w sprawie utworzenia oraz ustalenia siedzib i terytorialnego zasięgu działania wojewódzkich sztabów wojskowych i wojskowych komend uzupełnień. Minister w swoim rozporządzeniu utworzył 16 wojewódzkich sztabów wojskowych oraz ustalił ich siedziby i terytorialny zasięg działania. Na jego mocy w województwie podlaskim powstał Wojewódzki Sztab Wojskowy w Białymstoku, któremu podporządkowano pięć wojskowych komend uzupełnień.
Szefami RSzW, a następnie WSzW Białystok byli kolejno: