Президент України Володимир Зеленський присвоїв почесне найменування «Херсонський» 16-му окремому батальйону охорони громадського порядку Національної гвардії України.
«Надалі іменувати його – 16-й окремий Херсонський батальйон охорони громадського порядку Національної гвардії України», — йдеться в Указі Президента №634/2023.
16-й батальйон веде свою історію від 131-го окремого спеціального моторизованого батальйону міліції Внутрішніх військ МВС СРСР (в/ч 5511), який у січні 1992 року було переформовано у 8-й окремий батальйон НГУ (в/ч 8411) в складі 3-ї Південної дивізії НГУ (в/ч 2230).
20 січня 1995 року Президент України видав указ про передачу окремих підрозділів Національної гвардії до Міністерства внутрішніх справ, який стосувався переважно частин колишніх Внутрішніх військ і міліції. Документ мав на меті приведення чисельності НГУ до затверджених норм. Підрозділи, що передавалися МВС, на той момент продовжували виконувати старі завдання, не притаманні Нацгвардії.
Серед інших частин до складу ВВ МВС, був переданий й 8-й окремий батальйон, де він став 16-м окремим спеціальним моторизованим батальйоном Внутрішніх військ МВС України (в/ч 3056). Згодом і вся Національна гвардія, яка була створена у 1991 році, була ліквідована у 2000 році.
Законом України від 13 березня 2014 року Внутрішні війська МВС були перейменовані у Національну гвардію України. Відповідно й 16-й окремий батальйон, розташований у Херсоні, став частиною нової Нацгвардії.