В марте 1993 года приказом начальника УВД Белгородской области был образован отряд специального назначения при службе исправительных дел и социальной реабилитации. К тому моменту у личного состава уже сформировались свои традиции и навыки действий в экстремальных ситуациях. Занятия по боевой и служебной подготовке проходили по тематике Главного управления исполнения наказаний.

В 1996 году отряду присвоили условное наименование «Сокол» с правом ношения символики установленного образца. В 1998-м приказом Министра юстиции РФ отряд преобразовали в отдел специального назначения. С момента образования и по настоящее время его возглавляет полковник внутренней службы Александр Григорьевич Мартынов. 

С первых дней существования ОСН его бойцы, помимо задач в Белгородской области, привлекались к обеспечению общественного порядка и защите конституционных прав граждан в других регионах России. 

Сегодня за плечами бойцов – десятки операций и государственные награды.
 
 Пять орденов Мужества, орден «За военные заслуги», медали ордена «За заслуги перед Отечеством» I и II степени, 15 медалей «За отвагу», десять — Суворова, 16 – «За отличие в охране общественного порядка». Четверо бойцов становились лучшими сотрудниками отделов спецназа ФСИН России. 17 завоевали краповый берет – высший знак мастерства.
 
 Сотрудники отряда участвуют и в специальной военной операции.
 
 «Сокол» не только выполняет боевые задачи. Бойцы проводят уроки мужества для школьников и студентов, а на базе отдела проходит военно-спортивный конкурс «Путь силы».