В декабре 1994 года начался ввод в Чеченскую Республику войск Министерства обороны и внутренних войск МВД России. Командование войск поставило перед отрядом задачу разблокировать дороги, ведущие в глубь Чечни.
17 декабря в Моздок для плановой замены «витязей», находящихся в командировке, прибыла группа офицеров отряда во главе с подполковником Олегом Кублиным. А уже 20 декабря «витязям» была поставлена задача: сбить блокпост боевиков на трассе Моздок — Грозный в районе станицы Ищерская. В результате короткого, но интенсивного боя блокпост боевиков был уничтожен. Этот эпизод стал боевым крещением «витязей» в Чечне.
Отряд под командованием подполковника Александра Никишина до середины января 1995 года двигался вдоль железнодорожной ветки Моздок — Червленная — Грозный, сопровождая бронепоезд. За время спецоперации у боевиков было изъято двести автоматов, пятьдесят пистолетов, большое количество боеприпасов. Задачу разблокирования важной в стратегическом отношении железнодорожной магистрали отряд выполнил успешно.
15–17 марта 1995 года отрядом была проведена специальная операция по освобождению от незаконных вооруженных формирований населенного пункта Аргун. А 28–30 марта «витязи» участвовали в специальной операции в Гудермесе. В ходе операции были подавлены две огневые точки противника, уничтожено десять боевиков, найден склад медикаментов. 3–7 апреля во время проведения разведывательно-поисковых мероприятий в населенном пункте Самашки было уничтожено три опорных пункта боевиков, восемь дудаевцев были взяты в плен.
14 апреля отряд привлекался к проведению специальной операции по уничтожению незаконных вооруженных формирований в лесном массиве западнее населенного пункта Бамут. При попытке прорыва отряда боевиков через боевой порядок 2-й ГСН (группы специального назначения) было уничтожено семнадцать дудаевцев. В ходе боя получил смертельное ранение боец отряда «Витязь» сержант Александр Кисиленко. Тяжелые ранения получили рядовые Кибардин и Рассказов. 18 апреля во время ожесточенного боя под Бамутом погиб заместитель командира 4-й ГСН по работе с личным составом старший лейтенант Олег Расстегаев, тяжело ранен заместитель командира взвода 4-й ГСН прапорщик Гнусов.
Горячим для отряда «Витязь» выдалось начало лета 1995 года. Во время штурма высоты 541,9 пали на поле боя четверо спецназовцев: Константин Смирнов, Дмитрий Расщупкин, Валентин Лелека и рядовой Андрей Арефкин. 2 июня во время боя на высоте Безымянная погиб рядовой Сергей Съедин. Сергей прикрывал огнем действия штурмовой группы, и его самоотверженность помогла «витязям» выполнить боевую задачу.