Этап создания и становления проходил в тяжелые для авиации годы. Тем не менее, демонстрационные полеты, которые удавалось проводить показали не только прекрасные маневренные возможности СУ-27, но и большой потенциал и перспективы развития пилотажной группы, что вскоре было подтверждено расширением её состава и программы.
С начала 2000-х годов в программу были включены: групповой пилотаж шести и четырёх самолетов, маневренный воздушный бой пара на пару и одиночный пилотаж. Впервые название «Соколы России» -авиационная группа высшего пилотажа и воздушного боя (АГВП и ВБ) официально прозвучало 12 июня 2004 года в ходе воздушного показа в Нижнем Новгороде, посвященного 100-летию со дня рождения Чкалова В.П. Этот день считается днем образования группы.
Летчики участвовали в воздушных парадах Победы над Поклонной горой в 1995 году, с 2008 года по настоящее время постоянные участники воздушного парада над Красной площадью города Москвы в составе строя самолетов «Тактическое крыло».