22-я бригада Особого назначения внутренних войск МВД СССР приказом Министра внутренних дел СССР от 30 сентября 1988 года была сформирована на базе 340-го учебного полка Внутренних войск, и введена в подчинение Управлению Внутренних войск МВД СССР по Северному Кавказу и Закавказью.
С февраля по декабрь 1989 года приказом Командующего ВВ МВД СССР бригада выполняла задачи по ликвидации конфликтов на межнациональной почве в Нагорно-Карабахской автономной области Азербайджанской ССР. Военнослужащие бригады несли службу на КПП, заставах, караулах, проводили операции по изъятию оружия и боеприпасов у незаконных вооружённых формирований. Личный состав бригады участвовал в 83 боевых операциях.
Степанакерт, Ереван, Баку, Душанбе, Цхинвал, Тирасполь, Северная Осетия, Дагестан, Чечня — особые страницы в истории 22-й бригады. Неувядаемой славой покрыли себя воины разведывательной роты в августе 1999 года в бою на горе Чабан.
За мужество и отвагу сотни военнослужащих бригады награждены государственными наградами, а пятерым военнослужащим присвоено звание Героя России.
Командование бригады поддерживает постоянную связь с представителями администрации Волгограда, общественными организациями города, ветеранами Великой Отечественной войны. Личный состав бригады, где сегодня несут службу около ста волгоградцев, постоянно привлекается для выполнения задач по охране общественного порядка и обеспечению общественной безопасности в период проведение массовых мероприятий в Волгограде.