2004 год.
Министром внутренних дел был подписал приказ «О проведении эксперимента по созданию подразделения по обеспечению охраны общественного порядка на территории Гомельской области», согласно которому на базе отдельного батальона патрульно-постовой службы УВД облисполкома и подразделений патрульно-постовой службы ГО-РОВД области был сформирован полк патрульно-постовой службы УВД облисполкома. В его состав вошли семь патрульных рот и пять отдельных взводов, которые дислоцируются во всех районах города Гомеля и в крупных городах области, а также подразделение ОМОН и отдельный взвод конвойной службы милиции.
2011 год.
Национальная компания «Белавия» отрыла рейс по маршруту Калининград — Гомель — Калининград.