Гродненская городская организация Коммунистической партии Беларуси возобновил свою деятельность в 1996 году. У истоков её возрождения стояли ветераны Великой Отечественной войны, получившие партийные билеты в промежутках между боями, Герой Советского Союза, участник Парада Победы Иван Данилович Лебедев, участник освобождения Гродно, много лет отдавший партийно-советской работе, Михаил Борисович Сосновский, опытные партийные работники Евгений Кузьмич Сергеев и Евгений Григорьевич Чебуреев, политрук автороты Ленинградского фронта, доставлявшей грузы через Ладожское озеро в блокадный Ленинград, Арон Абрамович Лельчук, почётный член нашей организации, недавно отметивший столетие. И сегодня в наших рядах 17 участников Великой Отечественной войны, наша гордость, пример для подражания.
Большой вклад в становление восстановленной партийной организации внесли член КПСС с 1954 года Николай Андреевич Чирков, возглавивший областную партийную организацию, а также почётный гражданин города Гродно Пётр Афанасьевич Мендарев, в прошлом – секретарь Гродненского ГК КПСС. С 1997 по 2000 год городскую партийную организацию возглавляла Мария Афанасьевна Бодак , ранее секретарь Ленинского райкома КПСС. В этот период значительно вырос авторитет городской партийной организации, произошло её организационное укрепление. Регулярно проводились городские партийные собрания, митинги, посвящённые знаменательным датам, конференции по патриотической тематике. Коммунисты осуществляли шефство над воинским кладбищем на улице Антонова. Окрепли связи с Белорусским союзом молодёжи, много проводилось совместных мероприятий. Традицией стало чествование юбиляров. Интерес к деятельности КПБ возрос в период подготовки и проведения Воссоединительного съезда КПБ-ПКБ, который широко освещался средствами массовой информации Новым всплеском общественного внимания к коммунистическому движению стала подготовка к празднованию 90-летия Великой Октябрьской социалистической революции и 140-й годовщины со дня рождения В.И.Ленина. Проведение круглого стола «Мы – патриоты-интернационалисты», научно-практические конференции с участием молодёжи и представителей общественных организаций, викторины, митинги у памятника вождю пролетариата, обращение горкома о Ленинском призыве в партию, активное участие коммунистов в избирательных компаниях способствовало численному росту и укреплению её рядов.