ОМОН «Варяг» Управления Росгвардии по Новгородской области является правопреемником отряда милиции особого назначения УМВД по Новгородской области, образованного 1 июля 1993 года. 

В мае 2010 года отряду присвоено название «Варяг». 1 октября 2016 года спецподразделение вошло в состав Росгвардии. 

За свою историю отряд стал образцом беззаветного служения Отечеству, верности боевым традициям, самоотверженного выполнения поставленных задач. Сотрудники не раз спасали человеческие жизни, охраняли правопорядок в чрезвычайных ситуациях. Офицеры и бойы ОМОН «Варяг» внесли значительный вклад в дело обеспечения общественной безопасности. За время существования отряда его сотрудники  более 100 раз выезжали в служебные командировки на территорию Северо-Кавказского региона для выполнения служебно-боевых задач по обеспечению правопорядка и общественной безопасности, предупреждения и пресечения возможных экстремистских акций, террористических актов и иных тяжких преступлений. На Северном Кавказе при исполнении служебного долга погибли 4 сотрудника новгородского ОМОН. Это прапорщик милиции Сысоев Вячеслав Сергеевич, капитан милиции Волков Андрей Юрьевич, младший лейтенант милиции Иванов Василий Николаевич и прапорщик милиции Сухов Александр Валерьевич. 

Более  200 сотрудников и ветеранов отряда за отвагу и самоотверженность, проявленные при исполнении служебного долга были удостоены государственных наград, из них 19 – орденом Мужества, 27 –медалью ордена «За заслуги перед Отечеством» 1-й и 2-й степеней, 44 –медалью «За отвагу», 84 – медалью «За отличие в охране общественного порядка».