Все начиналось в 1956 году, тогда было создано ФГУП «Туринское авиапредприятие». В 2002 году - ГП ЭАО «Эвенкия-АВИА», переименованное в июне 2007 года в Государственное предприятие Красноярского края «КрасАвиа». За время существования предприятием пройден путь от небольшой авиакомпании, оперирующей незначительным парком вертолетов Ми-8 и самолетов Ан-2, до крупнейшего регионального перевозчика, эксплуатирующего в настоящее время более 50 воздушных судов.
Компания динамично развивается и наращивает производственные показатели. Позитивная динамика прослеживается как в финансовых результатах, так и в безопасности полетов, являющейся приоритетной для ГП КК «КрасАвиа». Предприятие уделяет серьезное внимание и социальным вопросам: системно решаются вопросы повышения квалификации сотрудников, ведется работа в области стратегического партнерства с вузами по подготовке молодых специалистов для предприятия.
Ключевыми задачами являются повышение эффективности и оптимизация работы компании, расширение географии полётов и реализация программы реновации парка региональных воздушных судов, разработанной ГП КК «КрасАвиа» совместно с Правительством Красноярского края.