История Специального лётного отряда «Россия» связана с формированием в послевоенный период особой системы государственной авиации, предназначенной для обеспечения деятельности высших органов власти. В середине 1950-х годов развитие гражданской авиации и международных связей потребовали создания специализированного подразделения, способного выполнять ответственные полёты в интересах государства. В 1956 году во Внукове был сформирован авиационный отряд особого назначения, позднее получивший наименование 235-го лётного отряда. С этого момента аэропорт Внуково стал постоянной базой правительственной авиации страны.
235-й лётный отряд с первых лет своего существования выполнял задачи, связанные с перевозкой руководства СССР, официальных делегаций, иностранных гостей. В его состав входили наиболее опытные экипажи гражданской авиации, а парк воздушных судов последовательно пополнялся новыми типами самолётов, отражавшими технологическое развитие отрасли. Освоение реактивной техники, организация дальнемагистральных перелётов и обеспечение высокой надёжности полётов сформировали профессиональные стандарты, которые на десятилетия вперёд определили облик правительственной авиации.
После распада Советского Союза правительственная авиация прошла этап институциональных преобразований. В 1990-е годы на базе 235-го лётного отряда была создана Государственная транспортная компания «Россия», а в 2009 году сформирован Специальный лётный отряд «Россия» как самостоятельное федеральное учреждение, подведомственное Управлению делами Президента Российской Федерации. При этом была сохранена преемственность кадров, инфраструктуры и профессиональных традиций.
Сегодня СЛО «Россия» продолжает выполнять задачи государственного значения, обеспечивая воздушные перевозки высших должностных лиц Российской Федерации и официальные международные визиты. Его деятельность опирается на современный авиационный парк, специализированную инфраструктуру Внуково и высокий уровень подготовки лётного и инженерного состава.