Część członków lojalnych wobec prezydenta odtworzyła Komunistyczną Partię Białorusi, podczas gdy PKB Kalakina przeszła do opozycji i stopniowo została zepchnięta na margines polityki przez Łukaszenkę.
Oficjalnie partia utworzona została 2 listopada 1996 roku, zarejestrowana 21 listopada 1996. Pomyślnie przeszła obowiązkową ponowną rejestrację 9 września 1999. W wyborach parlamentarnych zdobywała kolejno następującą liczbę mandatów: wybory parlamentarne na Białorusi w 2000 roku – 6 mandatów; wybory parlamentarne na Białorusi w 2004 roku – 8 mandatów (5,99% głosów); wybory parlamentarne na Białorusi w 2008 roku – 6 mandatów. Wybory w latach 2000, 2004 i 2008 zostały uznane przez OBWE za niedemokratyczne, zatem ich oficjalne wyniki nie muszą odzwierciedlać rzeczywistego poparcia dla partii w białoruskim społeczeństwie.
15 lipca 2006 KPB zaproponowała Partii Komunistów Białoruskiej ponowne zjednoczenie. Propozycja została odrzucona, ponieważ Kalakin uznał ją za spisek służb specjalnych mający na celu zniszczenie jego partii i osłabienie opozycji.
Podczas protestów w 2020 Komunistyczna Partia Białorusi wyraziła poparcie dla prezydenta Aleksandra Łukaszenki.