Возрождение системы кадетских корпусов и Мариинских женских гимназий основано на идее сохранения ценности российского образования на основе современных педагогических технологий. Идея воспитания как главного процесса в школе определяет миссию образовательных учреждений кадетской системы образования. Предназначением Красноярского кадетского корпуса является предоставление жителям края возможности выбора варианта получения доступного качественного образования, в то же время – корпус должен удовлетворить потребности Красноярского края в государственно мыслящих людях с развитым чувством ответственности за судьбу страны, родного края и собственную судьбу.

Открытие корпуса состоялось по инициативе Губернатора Красноярского края Александра Ивановича Лебедя в 1998 году. В 2002 году Постановлением Совета администрации Красноярского края Красноярскому кадетскому корпусу присвоено имя А.И. Лебедя.

Учредителем корпуса является министерство образования Красноярского края.

В мае 2004 года за успехи в образовательной и воспитательной деятельности, за качественную подготовку выпускников Красноярский корпус был отмечен двумя дипломами «Школа-2000» и «Знаком качества образования-2004». В 2007 году Росвоенцентр при Правительстве РФ наградил Красноярский кадетский корпус Почетным знаком «За активную работу по патриотическому воспитанию граждан Российской Федерации». В 2013 году кадетский корпус вошел в рейтинг школ повышенного уровня Российской Федерации. В 2014 г. включен в список 100 лучших школ, обеспечивающих высокое качество образования по социально-гуманитарному профилю. В 2015 г. корпус в числе 500 лучших школ России,вошел в ТОП 200 школ, обеспечивающих высокие возможности развития талантов учеников, а также в ТОП 10 лучших школ России оборонно-спортивного профиля. В 2016 году корпус попал сразу в два топа – в топ 200 лучших общеобразовательных организаций, обеспечивающих высокие возможности развития способностей учащихся и топ-500 лучших школ РФ, которые продемонстрировали высокие образовательные результаты в 2015-2016 учебном году, а также в два профильных топа: оборонно-спортивный и социально-экономический. По итогам 2016-2017 учебного года Красноярский кадетский корпус снова включен вТОП-500 лучших образовательных учреждений страны, в ТОП-200 школ, обеспечивающих высокие возможности развития способностей учащихся, и в два профильных ТОПа: оборонно-спортивный и социально-экономический профиль.

В течение 21 года Красноярский кадетский корпус возглавлял Негруцкий Александр Сергеевич. За это время была значительно укреплена материальная база учреждения, создан творческий, ориентированный на высокие результаты коллектив педагогов, корпус стал одним из лучших образовательных учреждений края.

Сегодня руководителем образовательного учреждения является Захряпин Валентин Васильевич. Он имеет большой опыт руководящей деятельности. В должности заместителя директора по воспитательной работе Валентин Васильевич проработал 20 лет. В течение этого времени его труд получил высокую оценку общественности: Благодарственное письмо Губернатора края (2002), Почетная грамота Министерства образования и науки РФ (2007), Почетная грамота Законодательного собрания (2009), Почетное звание «Почетный работник общего образования РФ» (2011), Юбилейный почетный знак Красноярского края «80 лет Красноярскому краю» (2014), Благодарственное письмо Губернатора Красноярского края (2015), Почетная грамота Губернатора Красноярского края (2015), Почетная грамота Губернатора Красноярского края (2018).

На территории Красноярского кадетского корпуса расположены 4 учреждения:

• краевое государственное бюджетное общеобразовательное учреждение "Красноярский кадетский корпус имени А.И. Лебедя"

• краевое государственное бюджетное общеобразовательное учреждение "Красноярская Мариинская женская гимназия-интернат"

• краевое государственное бюджетное образовательное учреждение дополнительного образования детей центр дополнительного образования "Честь и Слава Красноярья"

• краевое государственное бюджетное образовательное учреждение дополнительного образования детей "Краевая детско-юношеская спортивная школа"

Сотрудничеству с различными структурами способствует Генеральский клуб. За прошедшие годы у коллектива корпуса с Генеральским клубом и Фондом «Держава» сложились прочные и взаимополезные отношения. Это сотрудничество отражается в регулярных встречах генералов с кадетами на традиционных мероприятиях, проводимых в корпусе. Генералы бывают на празднике начала учебного года «Дне знаний», мероприятиях, посвященных Дню учителя, празднованию Дня защитников Отечества, Последнему звонку. Ежегодно лучшим кадетам корпуса за высокие результаты в обучении вручается учрежденная Генеральским клубом премия.