1 апреля 1996 года приказом Министерства связи Республики Беларусь от 12.03.1996 г. № 31 «О реорганизации ОПТУС и создании областных предприятий электрической и почтовой связи» было образовано государственное предприятие почтовой связи «Гроднооблпочта», которое возглавил Александр Михайлович Худолей, остававшийся на этом посту 7 лет.
На ключевых позициях при создании предприятия вокруг молодого директора собрался коллектив профессионалов: Хатеневич Виктор Николаевич, Ступакевич Иосиф Антонович, Урбанович Тамара Николаевна, Позднякова Валентина Петровна, Жук Владимир Михайлович, Будько Анна Францевна, Куделко Мария Андреевна, Лойко Франц Станиславович, Курасова Людмила Петровна, Соколовская Елена Михайловна, Ванович Ирина Станиславовна, Еда Любовь Ивановна, Огородник Нина Андреевна, Грицкевич Галина Казимировна, Полуян Таисия Александровна, Уланович Иван Серафимович, Кравцевич Иосиф Викторович, Едко Леонид Петрович, Жавнерик Надежда Лукинична, Рутковская Евгения Иосифовна, Страх Раиса Павловна, Соболь Антон Болеславович.
Предприятию были переданы все функции по развитию и совершенствованию средств почтовой связи на территории Гродненской области. В состав ГППС «Гроднооблпочта» входило 17 районных узлов почтовой связи и головное подразделение, функционировало 509 отделений связи.
С 1996 года началась активная работа по расширению перечня оказываемых почтовых и непрофильных услуг, внедрению системы ускоренной доставки почтовых отправлений, организации принципиально новой схемы перевозки почты и печатных средств массовой информации на территории Гродненской области, которая в дальнейшем позволила значительно ускорить продвижение почтовых отправлений от отправителей до адресатов и получить значительный экономический эффект.
В 2003 году директором УП «Гроднооблпочта» был назначен Виктор Францевич Бутрим, проработавший на этом посту почти 8 лет.
В Филиале в результате проводимой работы под руководством Бутрима В. Ф. были внедрены современные информационные технологии, автоматизированы многие технологические операции, проведен ряд мероприятий, направленных на оптимизацию работы сети почтовой связи, модернизацию логистических и технологических схем работы, а также по совершенствованию организации работы и системы обслуживания.
По инициативе директора Бутрима В. Ф. впервые в системе РУП «Белпочта» Гродненским филиалом в отделениях почтовой связи г. Гродно и г. Лида внедрена система электронного управления очередью, которая позволила обеспечить удобный и комфортный режим обслуживания клиентов, а также оптимизировать работу обслуживающего персонала.
Благодаря его стремлению к новым идеям, смелым решениям, индивидуальным подходам почта Гродненщины приобрела собственное лицо. В 2010 году Бутрим Виктор Францевич был признан победителем ежегодного конкурса «Лучший руководитель года» в Гродненской области за 2009 год в номинации «Лучший руководитель в сфере транспорта и связи».