Осенью 1957 г. из г. Барнаула в г. Рубцовск прибыла отдельная команда, возглавляемая командиром ст. лейтенантом Хариным и его зам. по политической части ст. лейтенантом А. И. Сенькиным. Перед командой стояла задача — охрана жилой зоны ИТК-4 и производственного объекта – Алтайского тракторного завода. В 1958 г. командиром команды был назначен ст. лейтенант В. И. Половников, в 1960 г. — лейтенант Н. С. Коновалов.
В апреле 1962 г. отдельная команда по охране ИТК-4 общего режима и производственного объекта была переименована в конвойную команду (командир — ст. лейтенант А. Ф. Реков), в мае 1962 г. — в первый конвойный батальон (командир — капитан В. А. Заднепрянов).
23 апреля 1979 г. по приказу МВД СССР образован отдельный конвойный батальон (впоследствии в/ч 6720). С 1974 г. по 1982 г. военнослужащими отдельного батальона предотвращено 247 преступлений, 103 попытки побега из ИТК. 10 августа 1982 г. приказом МВД СССР № 655 отдельный конвойный батальон переформирован в конвойный полк; 7 февраля 1995 г. приказом командующего войсками СибВО ВВ МВД РФ — в полк ВВ МВД РФ.
Символом Сибирского округа внутренних войск является белый медведь, его изображение помещено на нарукавном знаке военнослужащих. В целях разоружения незаконных вооруженных формирований 10 декабря 1994 г. на территорию Чеченской республики были введены федеральные войска. С 7 августа 1995 г. по 4 марта 1997 г. в/ч 6720 принимала участие в выполнении служебно-боевых задач на территории Чеченской республики, главными из которых являлись: обеспечение продвижения федеральных войск на участке дороги Суворов-Юрт — Герзель-Аул с зоной ответственности 12 км, пропуск людей и транспорта на КПП 1 у населенного пункта Кашкельды; недопущение проникновения бандитских групп из горных районов в населенные пункты Суворов-Юрт, Кашкельды. 7 августа 1995 г. к выполнению этих задач приступили подразделения первого батальона полка. 1 апреля 1996 г. первый батальон был выведен в пункт постоянной дислокации.
С 20 марта по 5 августа 1996 г. подразделения специального моторизованного батальона в/ч 6720 оказывали помощь ОВД в охране общественного порядка в Шелковском районе и Старо-Промысловском районе Грозного. С 18 июля по 30 декабря 1996 г. на территории Чеченской республики выполняли служебно-боевые задачи подразделения второго батальона. С 31 декабря 1996 г. по 14 марта 1997 г. военнослужащие этого подразделения привлекались для охраны тактической группировки № 7 населенного пункта Хасавюрт.
В 1997 г. военнослужащие части принимали участие в тушении пожаров в Тополинском лесхозе Угловского района, Михайловском лесхозе Михайловского района Алтайского края. С сентября 1999 г. по июль 2002 г. личный состав в/ч 6720 принимал участие в разоружении незаконных бандформирований на территории республики Дагестан (Буйнакский район, населенный пункт Карамахи, Чабанмахи; Новолакский район, населенные пункты Дучи, Чапаево; Казбековский район, населенный пункт Алмак; Ботлихинский район, перевал Харами); а также на территории Чеченской республики (Ножай-Юртовский район, населенный пункт Гильяни). С февраля по декабрь 2003 г. и с декабря 2004 г. по июнь 2005 г. личный состав в/ч 6720 принимал участие в разоружении незаконных бандформирований на территории Шалинского района Чеченской республики.
С декабря 2005 г. личный состав в/ч 6720 выполняет служебно–боевые задачи на территории Чеченской республики в Ножай–Юртовском районе (населенные пункты Балансу, Горный Аллерой, Энгеной, Мескеты). За период с июля 1995 г. на территории Чеченской Республики и Республики Дагестан погибли военнослужащие в/ч 6720: майор Дмитрий Витальевич Лысцев; ст. прапорщик Алексей Михайлович Догиль, сержант Евгений Сергеевич Карпенко, мл. сержант Алексей Александрович Штейнборм, рядовые Сергей Вениаминович Соколов, Александр Геннадьевич Смоленцев, Анатолий Владимирович Беккер, Евгений Петрович Гончаров, Дагир Умарович Амирбеков, Евгений Александрович Пичугин, Игорь Владимирович Скворцов, Юрий Сергеевич Терских; навечно зачислены в списки части лейтенант Виктор Николаевич Тришин, рядовые Михаил Николаевич Гладких, Олег Владиславович Кучеров. Свыше 25 человек получили ранения разной степени тяжести. Многие военнослужащие награждены орденами и медалями РФ.
Одними из первых знаком «За отличие в службе» I степени были награждены военнослужащие конвойного батальона рядовые Храмцов и Ногтиков; за мужество и героизм при выполнении задач боевой службы мл. сержант Н. И. Магера награжден медалью «За отличие в воинской службе» II степени (1978 г.). Военнослужащие части награждены: орденом Красной Звезды – 3 человека, орденом Мужества — 30 человек (7 посмертно), орденом «За службу Родине в Вооруженных силах СССР» — 1 человек, медалью «За боевые заслуги» — 6 человек, медалью Суворова — 46 человек, медалью «За укрепление боевого содружества» — 2 человека, медалью Жукова — 17 человек, медалью «За отвагу» - 4 человека, медалью «200 лет МВД России» - 1 человек.
А. В. Михеев