Буквально на следующий день после прибытия в Цхинвали батальон спецназа приступил к проведению операции по разоружению боевиков. Десять дней находились в Южной Осетии бойцы УБСН. Едва закончилась командировка в Цхинвали, как поступила новая боевая задача — убыть в город Грозный для проведения операции по разоружению бандформирований. Спецназу поручили также охрану руководства местного МВД.

После выполнения этих задач УБСН был передислоцирован во Владикавказ. Нерешенный территориальный спор между осетинами и ингушами порождал теракты, грабежи, насилие. Целью спецназа в этой командировке стали защита граждан, ликвидация незаконных вооруженных формирований.

Конец 1991 года ознаменовался еще одним важным для УБСН событием. На базе батальона был образован отряд специального назначения (ОСН) в составе дивизии им. Ф. Дзержинского. Командиром отряда был назначен подполковник С. Лысюк. Кроме своего официального наименования отряд получил еще одно, ставшее широко известным. «Парни в краповых беретах из отряда "Витязь"» — так стали повсюду называть бойцов ОСН.

Летом 1992 года отряд был привлечен к проведению операции в Южной Осетии по задержанию вооруженной группировки во главе с О. Тезиевым, которая готовила теракты против представителей законной власти. В результате умелых действий спецназа операция прошла успешно.

В том же 1992 году в городе Назрани было создано российское представительство, которое занималось поиском путей разрешения конфликта между Северной Осетией и Ингушетией. Для охраны представительства была выделена группа военнослужащих ОСН во главе с майором О. Кублиным. В этой командировке отряд впервые понес потери. При выполнении служебного долга погиб старший сержант Анатолий Волченков. Посмертно он удостоен ордена «За личное мужество».

В октябре 1992 года конфликт между осетинами и ингушами перерос в настоящую резню. Спецназ внутренних войск стал стеной между враждующими сторонами. Бойцы «Витязя» выполняли в те дни сложные и ответственные задачи, связанные с ликвидацией бандформирований, отражали нападения экстремистов на мирные поселки. Немало сил и времени было потрачено на поиск и изъятие у боевиков оружия.

Настоящей проверкой для отряда стали события октября 1993 года, когда в Москве произошли беспрецедентные кровавые столкновения. Вечером 3 октября эпицентр событий переместился к телецентру «Останкино». Сюда вовремя подоспели бронетранспортеры с эмблемой отряда «Витязь». Через некоторое время спецназовцы со своим командиром заняли здание телецентра, а затем аппаратно-студийный комплекс. Быстро осуществили мероприятия по организации обороны главного корпуса «Останкино», начали переговоры. За мужество и героизм, проявленные при выполнении воинского долга, Указом Президента Российской Федерации подполковнику Сергею Лысюку и рядовому Николаю Ситникову (посмертно) было присвоено звание Героя Российской Федерации. Орденами и медалями были награждены также и другие военнослужащие отряда «Витязь».

17 сентября 1994 года сто двадцать «витязей» во главе с новым командиром отряда подполковником Александром Никишиным вылетели в город Моздок. В течение трех месяцев бойцы отряда проводили интенсивные занятия и тренировки в горах, на горных реках, изучали местность. За это время они успели акклиматизироваться, обжились в полевых условиях, организовали быт.

Разгул преступности и бандитизма в Чечне начался еще в 1991 году. Преступников отпустили из тюрем. Лично Дудаев распускал российские военные части, дислоцировавшиеся в Чечне. У многих в военных билетах остались отметка об увольнении и личная печать Дудаева. По ночам, предвидя грядущие события, военнослужащие топили в Сунже затворы от автоматов, боеприпасы — чтобы боевикам поменьше досталось. В одной из воинских частей чеченцы в течение трех суток держали российских солдат и офицеров в запертых машинных боксах, кормили только лепешками. На четвертые сутки палками, как скот, военных выгнали на улицу, построили. Чеченец в мегафон прокричал: «Наш президент Дудаев вас всех уволил! Пошли вон с нашей земли!» Затем их запихнули в КамАЗы и автобусы, довезли до Хасавюрта и без денег и провизии бросили, мол, добирайтесь дальше сами, как хотите. Русские — коренные жители Грозного и других чеченских городов — остались беззащитными перед бесчинствами боевиков. Эту ситуацию, конечно, необходимо было менять. Предстояла работа и для спецназа.

В декабре 1994 года начался ввод в Чеченскую Республику войск Министерства обороны и внутренних войск МВД России. Командование войск поставило перед отрядом задачу разблокировать дороги, ведущие в глубь Чечни.

17 декабря в Моздок для плановой замены «витязей», находящихся в командировке, прибыла группа офицеров отряда во главе с подполковником Олегом Кублиным. А уже 20 декабря «витязям» была поставлена задача: сбить блокпост боевиков на трассе Моздок — Грозный в районе станицы Ищерская. В результате короткого, но интенсивного боя блокпост боевиков был уничтожен. Этот эпизод стал боевым крещением «витязей» в Чечне.

Отряд под командованием подполковника Александра Никишина до середины января 1995 года двигался вдоль железнодорожной ветки Моздок — Червленная — Грозный, сопровождая бронепоезд. За время спецоперации у боевиков было изъято двести автоматов, пятьдесят пистолетов, большое количество боеприпасов. Задачу разблокирования важной в стратегическом отношении железнодорожной магистрали отряд выполнил успешно.

15–17 марта 1995 года отрядом была проведена специальная операция по освобождению от незаконных вооруженных формирований населенного пункта Аргун. А 28–30 марта «витязи» участвовали в специальной операции в Гудермесе. В ходе операции были подавлены две огневые точки противника, уничтожено десять боевиков, найден склад медикаментов. 3–7 апреля во время проведения разведывательно-поисковых мероприятий в населенном пункте Самашки было уничтожено три опорных пункта боевиков, восемь дудаевцев были взяты в плен.

14 апреля отряд привлекался к проведению специальной операции по уничтожению незаконных вооруженных формирований в лесном массиве западнее населенного пункта Бамут. При попытке прорыва отряда боевиков через боевой порядок 2-й ГСН (группы специального назначения) было уничтожено семнадцать дудаевцев. В ходе боя получил смертельное ранение боец отряда «Витязь» сержант Александр Кисиленко. Тяжелые ранения получили рядовые Кибардин и Рассказов. 18 апреля во время ожесточенного боя под Бамутом погиб заместитель командира 4-й ГСН по работе с личным составом старший лейтенант Олег Расстегаев, тяжело ранен заместитель командира взвода 4-й ГСН прапорщик Гнусов.

Горячим для отряда «Витязь» выдалось начало лета 1995 года. Во время штурма высоты 541,9 пали на поле боя четверо спецназовцев: Константин Смирнов, Дмитрий Расщупкин, Валентин Лелека и рядовой Андрей Арефкин. 2 июня во время боя на высоте Безымянная погиб рядовой Сергей Съедин. Сергей прикрывал огнем действия штурмовой группы, и его самоотверженность помогла «витязям» выполнить боевую задачу.

В 1996 году отряд участвовал в проведении специальных операций в поселках Первомайский и Новогрозненский. Во время штурма Первомайского погиб рядовой Дмитрий Евдокимов, ставший восьмым бойцом отряда, не вернувшимся с войны. Он родился в Первомайском в Курганской области. И погиб в Первомайском — только далеко-далеко от дома…

Во время боевых действий в Чечне более двухсот бойцов отряда за проявленное мужество, стойкость и высокий профессионализм были награждены орденами и медалями. А подполковники Александр Никишин и Олег Кублин удостоены звания Героя Российской Федерации.

Боевые действия в Чечне нарушили годами складывавшуюся в отряде четкую систему профессиональной подготовки солдат и офицеров. Раньше каждый боец шесть месяцев планомерно готовился в учебном взводе и зачастую приходил в боевую группу, уже сдав нелегкий экзамен на право ношения крапового берета. Во время же чеченской кампании вся программа обучения была сведена практически к двум предметам — общевойсковой тактической и огневой подготовке.