За мужество и героизм, проявленные при выполнении служебного долга, многие сотрудники отряда награждены правительственными и ведомственными наградами: 22 сотрудника подразделения награждены Орденами «Мужества», 9 из них посмертно, 110 награждены медалями «За заслуги перед Отечеством», «За отвагу», «За отличие в охране общественного порядка».

Кавалер Ордена «Мужества» полковник милиции Сергей Альбертович Штольц руководил подразделением с 1993 до 2000 года. На груди первого командира ОМОН УМВД России по Мурманской области сверкают 2 ордена Мужества, как яркое доказательство профессионализма Российского офицера.

Бывший военный, Сергей Штольц прослужил в армии с 1972 по 1993 годы, пройдя путь от рядового до заместителя командира части особого назначения. Он окончил высшее военное училище. Последние годы служил в частях особого назначения Ленинградского военного округа и Мурманского гарнизона. Командование ОМОНом стало логическим этапом в службе полковника Штольца.