Białoruska Socjaldemokratyczna Hramada Latem 1990 roku Aleh Trusau ogłosił na forum Rady Najwyższej swoją rezygnację z członkostwa w KPZR, po czym razem z m.in. Michaiłem Tkaczouem zainicjował utworzenie nowej socjaldemokratycznej partii zorientowanej na białoruskie odrodzenie narodowe. Wszedł w skład Komitetu Organizacyjnego Białoruskiej Socjaldemokratycznej Hramady (BSdH). Nowa partię zarejestrowano w marcu 1991 roku. Podczas Zjazdu Założycielskiego Aleh Trusau został wybrany na stanowisko pierwszego zastępcy przewodniczącego Centralnej Rady BSdH, a w 1992 roku – na jej przewodniczącego. W Radzie Najwyższej XII kadencji BSdH była jedyną partią polityczną, która zdołała utworzyć własną frakcję parlamentarną złożoną z 15 deputowanych (frakcją był również ruch BFL, jednak była to organizacja społeczna, nie partia). W czasie wyborów prezydenckich na Białorusi w 1994 roku BSdH poparła Stanisłaua Szuszkiewicza, a Trusau stał na czele jego sztabu wyborczego.