Согласно плану-графику службы по контролю в области образования Красноярского края в 2009 - 2010 учебном году в 6 общеобразовательных учреждений города проведена процедура государственной аккредитации. Данная процедура направлена на установление государственного статуса (типа, вида), на подтверждение уровня реализуемых образовательных программ, а также соответствия содержания и качества подготовки выпускников образовательных учреждений Федеральным государственным образовательным стандартам. Школы №№ 5, 21, 15, 19, лицей №1 и гимназия №1 в соответствии с уровнем и направленностью реализуемых образовательных программ подтвердили свой государственный статус. В ходе аккредитационной экспертизы комиссии отметили, что качество подготовки выпускников соответствует требованиям Федеральных государственных образовательных стандартов, по предметам с дополнительной (углубленной) подготовкой – высокое (лицей №1 и гимназия №1).
До января 2011 года 5 образовательных учреждений (детские сады №5, №44, гимназия №4, школа №8, Дом детского творчества) пройдут процедуру лицензирования образовательной деятельности. Пакет лицензионных материалов предоставлен в службу для экспертизы образовательной деятельности руководителями ДОУ №5, №44, Дома детского творчества, в стадии подготовки документы у гимназии №4 и школы №8.