23 апреля 1979 года объявлен штат отдельного конвойного батальона, этот день считается днем образования войсковой части 6720. Батальон состоял из шести рот, дислоцировавшихся в Рубцовске, Змеиногорске и рабочем поселке Шипуново. Он выполнял задачи по охране ИТК.
В августе 1982 года батальон был переформирован в конвойный полк, а затем в 1995 году в полк внутренних войск и уже в 1999 году в полк оперативного назначения.
Военнослужащие части неоднократно выполняли служебно-боевые задачи на территории Чеченской Республики.
Более 4000 военнослужащих полка прошли через пекло чеченской войны. Примеров мужества и героизма множество. Отдельной строкой в истории воинской части прописаны имена погибших в чеченской войне однополчан. В их память в воинской части возведен памятник.
Многие военнослужащие части за успешное выполнение служебно-боевых задач награждены правительственными наградами.
Личный состав выполнял служебно-боевые задачи в Республиках Татарстан, Дагестан, во Владивостоке и Сочи, во многих других местах,.
Все годы существования воинской части военнослужащие добросовестно и самоотверженно выполняют свой воинский долг, сохраняя и приумножая лучшие традиции русского оружия.