В 1979 году приказом министра внутренних дел СССР с целью совершенствования оперативного управления соединениями и частями было сформировано Управление внутренних войск МВД СССР по Западной Сибири. Уже через год военнослужащие территориального объединения приняли участие в охране общественного порядка в период проведения XXII летних Олимпийских игр в Москве.
В конце 1980-х – начале 1990-х годов