24 августа 1991 года, буквально через четыре с половиной месяца, название «Русские Витязи» впервые прозвучало за рубежом — на первом польском авиашоу в Познани. Тогда с программой одиночного пилотажа выступил командир группы Владимир Баженов. Этот визит стал отправной точкой в создании индивидуального имиджа «Витязей». Меньше месяца потребовалось специалистам ОКБ «Сухого» на разработку единого дизайна и выполнения окраски всех истребителей группы. Осенью 1991 г. «Русские Витязи» появились в небе Великобритании. Басов, Дятлов, Ганичев, Букин, Баженов и Личкун на свежеокрашенных Су-27 прошли строем над резиденцией королевы-матери в Шотландии. Визит на «острова» продолжили выступления группы на аэрошоу в Люкерсе и Финнингли, где «Витязи» летали вместе с британской пилотажной группой «Red Arrows». Той же осенью на авиашоу в Праге «Русских Витязей» представляли Владимир Грызлов и Игорь Ткаченко, выступившие в спарке Су-27УБ с программой одиночного пилотажа. Эффект от выступления был настолько силен, что американские летчики на своих F-15 просто-напросто отказались от выступления из опасения «потеряться» на фоне русских. Через месяц после возвращения на родину группа была приглашена в Малайзию для участия в авиасалоне LIMA'91.

Зима прошла в тренировках, а в июне 1 992 г. две «спарки» «Витязей» отправились в американский Портленд на аэрошоу «Фестиваль роз». Группу представляли Баженов, Григорьев, Басов и Личкун; через месяц снова состоялся визит в США, на Аляску (аэродром Брэдли). Насыщенной событиями стала для группы осень 1992 г. В начале сентября на авиабазу в Кубинке прибыла пилотажная группа авиации ВМС США «Blue Angels». Вместе с гостями летчики выступили над своим аэродромом, а затем показали красочное шоу в честь Дня города в небе над Тушино. Через неделю «Витязи» выступили на 50-летии знаменитого полка «Нормандия-Неман» во французском Реймсе, где состоялся совместный пилотаж двух четверок. В небо одновременно поднялись Баженов, Ковальский, Гречанов и Личкун на своих Су-27 и группа на самолетах «Mirage» F-1. Тогда же произошло знакомство русских летчиков с французской пилотажной группой «Патруль де Франс». На аэродроме города Салон-де-Прованс «Русские Витязи» на Су-27 выполнили совместный пилотаж с маленькими и легкими «Alpha-Jet».

В апреле 1993 года пилотажни-ков пригласили в Голландию, где группа выступила на аэрошоу Королевских ВВС страны на авиабазе Леуварден. В августе того же года на канадской авиабазе Эбботсфорд показательные выступления «Русских Витязей» завершились курьезом: канадские летчики поспорили с «Витязями» о том, что Су-27 как истребитель уступает их «Хорнету». Спор разрешился на глазах у двухсот тысяч зрителей - «Русские Витязи» в тренировочном бою одержали неоспоримую победу над хваленым F-18. В сентябре группа выступила на первом Международном Аэрокосмическом салоне МАКС-1993. Из-за низкой облачности групповой и индивидуальный пилотаж выполнялся на малых высотах. 11 сентября 1993 года группа провела показательный пилотаж над городом Городец, где состоялось открытие памятника Александру Невскому. В декабре «Витязи» вновь отправились на далекий тропический остров Лангкави для участия в авиасалоне LIMA'93. Маршрут перелёта пролегал через Ташкент, Дели, Калькутту, Янгон. Зрители и участники авиашоу наблюдали показательные выступления Владимира Баженова, Александра Личку-на, Владимира Грызлова, Бориса Григорьева.

Сезон показательных полетов 1994 г. был открыт пилотажной группой в мае. «Русские Витязи» отправились в Братиславу для участия в аэрошоу SIAD-94. Летчик группы капитан Игорь Ткаченко, выступивший над столицей Словакии с программой одиночного пилотажа, занял первое место в своём классе. В июне российским пилотажникам рукоплескали зрители, собравшиеся на норвежском аэродроме Гардемоэн, где проходило национальное аэрошоу. Через месяц «Витязи» «шестеркой» полетели в бельгийский город Остенде. После участия в аэрошоу две «спарки», которые пилотировали Баженов и Климов, Личкун и Сыровой, ненадолго «отлучились» в соседний Люксембург, где приняли участие в авиашоу «Журни дель Эйр». 3 сентября, когда Москва отмечала День города, «Русские Витязи» в течение 42 минут вычерчивали в небе над Поклонной горой сложнейшие фигуры высшего пилотажа. Для пилотажа была отведена зона, простирающаяся на запад от мемориала примерно на 3 км. 24 октября того же года «Русские Витязи» участвовали в параде над Ашхабадом, когда Туркменистан праздновал трехлетнюю годовщину своей независимости. В октябре летчики группы возобновили давнюю традицию Кубинки - эскортирование самолетов именитых гостей. На этот раз они сопровождали лайнер королевы Англии Елизаветы II.