8 grudnia 1997 roku Ministerstwo Sprawiedliwości Białorusi zarejestrowało ZHPnB. W jego skład wchodziły wówczas 24 drużyny harcerskie i 7 gromad zuchowych w Grodnie, Lidzie, Wołkowysku, Rosi, Sopoćkiniach, Szczuczynie, Słonimiu, Smorgoniach, Mińsku, Mohylewie, Baranowiczach. W roku 1998 harcerstwo na Białorusi zrzeszało 600 osób w 26 drużynach harcerskich i 9 zuchowych.
W grudniu 1998 roku w Brześciu przy Klubie Polskim powstała 1 Brzeska Drużyna Harcerska im. R. Snarskiego, a w 2002 roku przy szkole nr 9 – druga drużyna harcerska im. K. Krahelskiej.
W związku z decyzją władz Białorusi o konieczności ponownej rejestracji wszystkich stowarzyszeń społecznych ZHPnB musiał zmienić swój statut oraz nazwę, co stało się w 1999 roku. W sierpniu 2000 roku organizacja została zarejestrowana ponownie jako Republikańskie Społeczne Zjednoczenie „Harcerstwo” z siedzibą w Domu Polskim w Grodnie.
Pod koniec 2005 roku RSZH na Białorusi liczyło 56 drużyn harcerzy oraz 32 drużyny zuchów (15–30 osób w każdej).