25 октября 1956 года в Кемеровской области была сформирована воинская часть внутренних войск МВД СССР, ныне именуемая отрядом специального назначения «Кузбасс» Сибирского округа войск национальной гвардии Российской Федерации.
При участии бойцов воинской части в областном центре возводились гиганты промышленности: Химмаш, Завод химического волокна, Комбинат шелковых тканей и другие предприятия. Личный состав части обеспечивал общественный порядок при проведении встречи руководителей США и СССР во Владивостоке в 1972 году, Олимпийских игр в Москве, Зимней Спартакиады народов СССР в 1982 году. Кузбасские воины правопорядка участвовали в ликвидации аварии на Чернобыльской АЭС, выполняли интернациональный долг в Афганистане, пресекали межнациональные конфликты в Нагорном Карабахе. С 1994 года бойцы и офицеры принимали участие в восстановлении конституционного порядка на территории Северо-Кавказского региона.
С 2002 года в кемеровской воинской части началась новая историческая глава – на ее базе был создан отряд специального назначения «Кузбасс», который стал элитой внутренних войск. Двое военнослужащих части – старший лейтенант Сергей Цветков и ефрейтор Тимур Ибрагимов – удостоены звания Героя России (посмертно).