В начале 1991 года весьма непростая обстановка сложилась в Юго-Осетинской автономной республике. Областной центр был окружен и блокирован грузинскими боевиками. В Цхинвали перестали поступать товары первой необходимости, продукты питания, свет, газ, вода. В городе начался голод. Неоднократные попытки доставить в блокированный город продовольствие и медикаменты успеха не имели. Автомашины с грузом либо возвращались обратно грузинскими боевиками, либо ими же подвергались разграблению. На помощь пришли воины-спецназовцы УБСН. Именно «краповые береты» сопровождали тогда первую колонну с продовольствием. Совершив 120-километровый марш из Владикавказа в Цхинвали через высокогорный Рокский перевал, преодолев завалы и заминированные участки дороги, контролируемые грузинскими боевиками, спецназ прорвал экономическую блокаду города.
Буквально на следующий день после прибытия в Цхинвали батальон спецназа приступил к проведению операции по разоружению боевиков. Десять дней находились в Южной Осетии бойцы УБСН. Едва закончилась командировка в Цхинвали, как поступила новая боевая задача — убыть в город Грозный для проведения операции по разоружению бандформирований. Спецназу поручили также охрану руководства местного МВД.
После выполнения этих задач УБСН был передислоцирован во Владикавказ. Нерешенный территориальный спор между осетинами и ингушами порождал теракты, грабежи, насилие. Целью спецназа в этой командировке стали защита граждан, ликвидация незаконных вооруженных формирований.
Конец 1991 года ознаменовался еще одним важным для УБСН событием. На базе батальона был образован отряд специального назначения (ОСН) в составе дивизии им. Ф. Дзержинского. Командиром отряда был назначен подполковник С. Лысюк. Кроме своего официального наименования отряд получил еще одно, ставшее широко известным. «Парни в краповых беретах из отряда "Витязь"» — так стали повсюду называть бойцов ОСН.
Летом 1992 года отряд был привлечен к проведению операции в Южной Осетии по задержанию вооруженной группировки во главе с О. Тезиевым, которая готовила теракты против представителей законной власти. В результате умелых действий спецназа операция прошла успешно.
В том же 1992 году в городе Назрани было создано российское представительство, которое занималось поиском путей разрешения конфликта между Северной Осетией и Ингушетией. Для охраны представительства была выделена группа военнослужащих ОСН во главе с майором О. Кублиным. В этой командировке отряд впервые понес потери. При выполнении служебного долга погиб старший сержант Анатолий Волченков. Посмертно он удостоен ордена «За личное мужество».
В октябре 1992 года конфликт между осетинами и ингушами перерос в настоящую резню. Спецназ внутренних войск стал стеной между враждующими сторонами. Бойцы «Витязя» выполняли в те дни сложные и ответственные задачи, связанные с ликвидацией бандформирований, отражали нападения экстремистов на мирные поселки. Немало сил и времени было потрачено на поиск и изъятие у боевиков оружия.
Настоящей проверкой для отряда стали события октября 1993 года, когда в Москве произошли беспрецедентные кровавые столкновения. Вечером 3 октября эпицентр событий переместился к телецентру «Останкино». Сюда вовремя подоспели бронетранспортеры с эмблемой отряда «Витязь». Через некоторое время спецназовцы со своим командиром заняли здание телецентра, а затем аппаратно-студийный комплекс. Быстро осуществили мероприятия по организации обороны главного корпуса «Останкино», начали переговоры. За мужество и героизм, проявленные при выполнении воинского долга, Указом Президента Российской Федерации подполковнику Сергею Лысюку и рядовому Николаю Ситникову (посмертно) было присвоено звание Героя Российской Федерации. Орденами и медалями были награждены также и другие военнослужащие отряда «Витязь».
17 сентября 1994 года сто двадцать «витязей» во главе с новым командиром отряда подполковником Александром Никишиным вылетели в город Моздок. В течение трех месяцев бойцы отряда проводили интенсивные занятия и тренировки в горах, на горных реках, изучали местность. За это время они успели акклиматизироваться, обжились в полевых условиях, организовали быт.
Разгул преступности и бандитизма в Чечне начался еще в 1991 году. Преступников отпустили из тюрем. Лично Дудаев распускал российские военные части, дислоцировавшиеся в Чечне. У многих в военных билетах остались отметка об увольнении и личная печать Дудаева. По ночам, предвидя грядущие события, военнослужащие топили в Сунже затворы от автоматов, боеприпасы — чтобы боевикам поменьше досталось. В одной из воинских частей чеченцы в течение трех суток держали российских солдат и офицеров в запертых машинных боксах, кормили только лепешками. На четвертые сутки палками, как скот, военных выгнали на улицу, построили. Чеченец в мегафон прокричал: «Наш президент Дудаев вас всех уволил! Пошли вон с нашей земли!» Затем их запихнули в КамАЗы и автобусы, довезли до Хасавюрта и без денег и провизии бросили, мол, добирайтесь дальше сами, как хотите. Русские — коренные жители Грозного и других чеченских городов — остались беззащитными перед бесчинствами боевиков. Эту ситуацию, конечно, необходимо было менять. Предстояла работа и для спецназа.