Днём образования спецподразделения ОМОН считается 1 июля 1993 года. В мае 2010 года отряду присвоено название «Варяг». Сотрудники отряда мобильного особого назначения «Варяг» уже на протяжении 31 года выполняют задачи по охране общественного порядка и обеспечению общественной безопасности граждан. За это время более 180 сотрудников и ветеранов отряда за отвагу и самоотверженность, проявленные при исполнении служебного долга, были удостоены государственных наград, из них 20 – орденом Мужества, 29 – медалью ордена «За заслуги перед Отечеством» 1-й и 2-й степеней, 44 – медалью «За отвагу», 89 – медалью «За отличие в охране общественного порядка».
В 2024 году спецназовцы Росгвардии совместно с коллегами из региональных управлений МВД, ФСБ и Следственного комитета свыше 380 раз привлекались к выполнению специальных мероприятий по пресечению преступлений, сопровождению следственных, оперативных и других действий. В результате было изъято более 8000 гр. взрывчатых веществ и свыше 8 единиц различного вида боеприпасов.