Днём образования спецподразделения ОМОН считается 1 июля 1993 года. В мае 2010 года отряду присвоено название «Варяг». Сотрудники отряда мобильного особого назначения «Варяг» уже на протяжении 30 лет выполняют задачи по охране общественного порядка и обеспечению общественной безопасности граждан.
За это время более 200 сотрудников и ветеранов отряда за отвагу и самоотверженность, проявленные при исполнении служебного долга, были удостоены государственных наград, из них 20 — орденом Мужества, 31 — медалью ордена «За заслуги перед Отечеством» 1-й и 2-й степеней, 68 — медалью «За отвагу», 86 — медалью «За отличие в охране общественного порядка», медалью «Суворова» — 2, медалью «За спасение погибавших» — 4.
За время выполнения служебно-боевых задач в составе Росгвардии в ходе выполнения специальных мероприятий сотрудники ОМОН передали полиции свыше 50 лиц, подозреваемых в совершении преступлений. При участии бойцов ОМОН изъято более 40 единиц огнестрельного оружия, 1175 боеприпасов, порядка 160 кг взрывчатых веществ. Сотрудниками инженерно-технический подразделений ОМОН Росгвардии обезврежены сотни взрывоопасных предметов, в том числе боеприпасов времен Великой Отечественной войны.
— Служба в ОМОНе требует от человека профессионализма, мужества, справедливости, отваги и чести. Бойцы отряда всегда там, где опасно, они всегда там, где без специальной подготовки не обойтись. Если нет рвения к службе, она не для сотрудника спецподразделения. Просто не выдержишь, если не «горишь» целью посвятить ей жизнь. Здесь нет случайных, — отметил командир ОМОН «Варяг» Управления Росгвардии по Новгородской области полковник полиции Дмитрий Белеля.