История одного из самых многочисленных подразделений кузбасской Росгвардии началась в 50-х годах прошлого века. Так, В соответствии с приказом Главного Управления милиции МГБ СССР от 28 ноября 1952 года в Кемеровском, Сталинском (Новокузнецк) городских отделах милиции были созданы отделы вневедомственной, обходной, наружной сторожевой охраны (ВОНСО), а в Прокопьевском, Киселёвском, Беловском, Ленинск-Кузнецком, Анжеро-Судженском и Осинниковском  городских отделах милиции - отделы охраны, штатная численность которых составляла всего 40 человек.

13 января 1960 года отдел вневедомственной обходной наружной сторожевой охраны в г. Кемерово был преобразован в Управление вневедомственной охраны при УВД области, отделы, отделения ВОНСО в городах области в отделы и отделения охраны при городских (районных) отделах внутренних дел. С этого времени вневедомственная охрана выделилась в самостоятельное структурное подразделение при органах милиции.

11 декабря 1970 года были созданы подразделения ночной милиции. Сегодня это группы задержания Росгвардии вневедомственной охраны.  

В 1975 году в УВД Кемеровского облисполкома создается группа разрешительной системы управления охраны общественного порядка, состоящая из 3 человек – прообраз современного Центра лицензионно-разрешительной работы.

История создания остальных подразделений, входящих в состав Росгвардии, началась в 90-х годах.

14 сентября 1991 г. приказом начальника УВД Администрации Кемеровской области была организована группа вертолетного патрулирования. В 1998 году на ее основе создано Специальное авиационное подразделение особого назначения при УВД Администрации Кемеровской области.

30 октября 1992 года образовался отряд милиции особого назначения по Кемеровской области (дислокация г. Кемерово).

15 мая 1993 года - день образования отряда милиции особого назначения при УВД г. Новокузнецка.

15 декабря 1993 года – образован отряд милиции особого назначения с дислокацией в г. Прокопьевск. В начале 2018 года отряд вошел в состав Новокузнецкого ОМОН.

28 февраля 1993 года в структуре Управления по организованной преступности УВД Кемеровской области создано силовое подразделение – специальный отряд быстрого реагирования (СОБР).

В связи с созданием в Российской Федерации на базе внутренних войск Федеральной службы войск национальной гвардии Российской Федерации, 30 сентября 2016 года на основании приказа Директора ФС ВНГ РФ № 013 было сформировано Управление Федеральной службы войск национальной гвардии Российской Федерации по Кемеровской области с дислокацией в г. Кемерово.

В состав Управления Росгвардии по Кемеровской области - Кузбассу вошли: ОМОН (г. Прокопьевск), ОМОН (г. Новокузнецк), ОМОН (г. Кемерово) СОБР "Символ" (г. Кемерово), Авиационный отряд специального назначения, Центр лицензионно-разрешительной работы, ФГКУ "УВО по Кемеровской области", ранее находившиеся в структуре ГУ МВД России по Кемеровской области.