Для личного состава группы наступили трудные времена. Тяжелее всего была моральная травма. Огромную поддержку своим коллегам оказали летчики пилотажной группы «Red Arrows», пригласив «Витязей» к себе на базу. Лишь в апреле 1996 г. «Витязи» начали отрабатывать парный пилотаж, затем восстановили «тройку» и, наконец, составили «ромб», в который вошли Личкун, Климов, Ковольский и Букин. В цехах 430-го АРЗ в Быкове перекрасили три «спарки» (№20, 24, 25) и «боевую» машину Су-27 (№15). Верх самолетов стол синим, внизу появился резкий переход от белого к голубому (появилась так называемая «стрела» под кабиной), носки крыла и стабилизатора снизу выкрасили в красный цвет. Импортное оборудование и полиуретановые краски привели бывалые самолеты к состоянию, близкому «как с иголочки».
Вновь слетанный ромб на четверке Су-27 в новой яркой окраске впервые публично показал групповой пилотаж в сентябре того же года на гидроавиасалоне «Геленджик-96». В 1997 г. в небо была поднята шестерка. Левым внешним ведомым стал Игорь Ткаченко, правым Иван Кирсанов. В июне «Витязи» впервые поспе полуторагодового перерыва снова демонстрировали свое мастерство за границей: сначала в австрийском городе Цельтвег, а затем в столице Словакии – Братиславе. В сентябре 1997 г. группа посетила с дружественным визитом Францию, где принимала участие в праздновании 55-летия полка «Нормандия-Неман». Чуть позже летчики но своих самолетах эскортировали лайнер президента Франции Жака Ширака, прибывшего С официальным визитом в Россию.
Во время празднования 850-летия Москвы «Русские Витязи» на четырех истребителях с выпущенными шасси и включенными фарами появились в вечернем небе над Воробьевыми горами, где в этот момент разворачивалось лазерное шоу Жана-Мишеля Жорра. Эффект был потрясающий. Такого шоу Москва не видела за всю свою историю!
В ноябре 1998 г. группа приняла участие в авиасалоне «Чжухай- 98» в КНР. «Витязи» выступали в составе пяти самолетов, которые пилотировали Александр Личкун, Владимир Ковальский, Сергей Климов, Игорь Ткаченко и Иван Кирсанов. Навигационные задачи при полете по международным воздушным трассам решал старший штурман 237-го ЦПАТ полковник Сергей Фомин.
В 1999-2000 г.г. «Русские Витязи» участвовали в многочисленных показах в городах России, в том числе группа выступала на юбилейных торжествах в честь 60-летия Сызранского ВВАУЛ, а 11 июня 2000 г, впервые показала свое мастерство в небе над северной столицей.
В конце 2000 г. состоялся повторный визит в Китай. Здесь свою «шестерку» в крайний раз водил ветеран группы Александр Личкун. На места крайних ведомых в состав группы вошли Виктор Ашмянский и Дмитрий Хачковский. С комплексом одиночного пилотажа выступал Игорь Ткаченко. Вернувшись в Кубинку, Личкун выключил двигатели и покинул кабину истребителя, передав бразды правления группой энергичному подполковнику Сергею Климову. Ведомая им пятерка выступала на различных авиашоу, в том числе на МАКС-2001. Грандиозный праздник в небе устроили «Русские Витязи» над Волгой в июне того же года, so время торжеств по случаю 450-летия добровольного вхождения Чувашии в состав России.
В мае 2002 г. тяжелая болезнь унесла жизнь прекрасного человека и командира гв. полковника Сергея Николаевича Климова. Группу возглавил Игорь Ткаченко. Тогда в группе осталось только трое подготовленных летчиков: Иван Кирсанов, Игорь Ткаченко и Дмитрий Хачковский. Усилиями этих пилотов уже к концу года летал новый «ромб», в состав которого вошли Игорь Шпак и Олег Ряполов. 10 декабря они выполнили первый показ над Кубинкой для делегации из
США, а с программой одиночного пилотажа выступил начальник центра Анатолий Омельченко. В сентябре на гидроавиасалоне «Геленджик-2002», выступила пара Ткаченко-Хачковский с комплексом синхронного и встречного пилотажа.
В апреле 2003 года Омельченко, Ткоченко, Хачковский, Шпак и Ряполов выполнили практическое переучивание на сомолет Су-35. Правда, дальше «практического освоения» дело не пошло, хотя Су-35 получили окраску «Русских Витязей».
К 65-летию образования 237-го гвардейского Центра показа авиационной техники имени Кожедуба, в марте 2003 г. четверка «Русских Витязей» совместно с пилотажной группой «Стрижи» выполнила полет в едином строю в составе десяти самолетов. Расположение самолетов в строю менялось неоднократно, споры кому где стоять были жаркими… В конечном итоге тот первый строй трансформировался в единственный в мире «ромб», в составе которого истребители разных типов выполняют групповой пилотаж.
12 июня 2003 г. в День независимости России «десятка» прошла над Красной площадью. После этого «ромб» «Витязей» успешно выступил на первом Международном военно-морском салоне в Санкт- Петербурге.
Но МАКС-2003 пилотажная группа «Русские Витязи» вновь выступила в составе шести самолетов. В качестве внешних ведомых в состав группы вошли Олег Ерофеев и Андрей Алексеев.