Указ Президента Республики Беларусь от 31 июля 1997 г. № 419 «О мерах по усилению охраны Государственной границы» положил начало Гомельскому пограничному отряду.
Боевое знамя пограничному отряду было вручено заместителем Председателя Государственного комитета пограничных войск Республики Беларусь, начальником штаба генерал-майором Е.П. Ковалевым 3 сентября 1998 года.
3 сентября считается Днем образования Гомельского пограничного отряда и отмечается как День части.
Первым начальником пограничного отряда был назначен кадровый пограничник полковник Хилютич Сергей Петрович.
Во исполнение приказа начальника пограничного отряда от 22 декабря 1997 года № 01, 31 декабря 1997 года в 20.00 пограничный отряд заступил на охрану участка Государственной границы Республики Беларусь с Украиной.
Важной задачей, которая успешно была решена в этот период, было создание собственной системы связи. Несмотря на сложнейшие условия финансирования, уже к 1999 году удалось создать устойчивую систему связи, способную обеспечить минимально необходимые потребности в управлении пограничных войск в любых условиях оперативно-служебной деятельности.
Решалась в этот период и задача обновления парка автомобильной и другой техники, используемой в оперативно-служебной деятельности отряда.
Вскоре к охране государственной границы присоединится и группа пограничных катеров…