Днем рождения ЦО «Феникс» можно считать первое сентября 1962 года. Новая школа, которая тогда получила номер 631 города Москвы возникла на базе двух школ г. Москвы - № 000 и № 000 (первая – бывшая школа №6 – одна из лучших школ г. Перова 30—50-х годов). Первые пять лет ее возглавляла (бывший директор школы № 6). Именно тогда сформировалась общая концепция ее дальнейшего развития, лучшие тради­ции, которые с 1988 года и по настоящее время поддерживаются педагогическим коллективом во главе с директором, заслуженным учителем РФ Юрием Ивановичем Россихиным.

В настоящее время обучение в Центре образования «Феникс» начинается с 1,5 лет в подготовительном отделении.

Спецификой Центра образования является углубленное изучение иностранного языка. В соответствии с концепцией лингвистического образования, в ЦО во всех классах школы введено изучение первого иностранного языка (французского) со 2-го по 11-ый класс, второго иностранного языка (английского) с 5-го по 11 класс. Лингвистическая подготовка усиливается введением спецкурсов на французском языке (по выбору учащихся): «МХК на французском языке» (10 класс), «Страноведение» (9 Класс), «Деловой французский язык», «Зарубежная литература» (10-11 классы). С 2010 года ЦО функционирует в режиме базового окружного учреждения по профильному (филологическому образованию).

С 2007 года учащиеся школы сдают международный экзамен по французскому языку DELF, по итогам которого получают диплом, который может быть представлен как документ, свидетельствующий об уровне владения французским языком при поступлении в российские и французские высшие учебные заведения, а также при трудоустройстве. С 2010 года школа стала вторым в Москве центром сдачи международного экзамена Delf.

В 2008 году Центр образования подписал с посольством Франции в Москве хартию об открытии Европейского отделения. Начиная с 8 класса, ученики могут вступить в Европейское отделение и изучать нелингвистические предметы на французском языке (например, историю, географию, естествознание, страноведение). Учащиеся Европейского отделения смогут не только усовершенствовать свои знания французского языка, но и приобрести знания в данных предметных областях с помощью французского языка. По окончании Европейского отделения ученики получат сертификат, подтверждающий уровень владения французским языком и освобождающий их от теста при поступлении во французский ВУЗ. Традиционным стало проведение на базе ЦО «Феникс» окружного фестиваля французской культуры.

Для раскрытия, развития физических, интеллектуальных и духовных свойств личности учащихся в ЦО работают более 25 коллективов дополнительного образования различных направлений (музыкально-исполнительское, декоративно-прикладное, танцевальное, театральное, естественнонаучное, культурологическое, научно-техническое), спортивно-оздоровительный клуб «Феникс» (секции тхэквондо, волейбола, футбола, баскетбола, фехтования, на базе бассейна – секции обучения плаванию, секция синхронного плавания, водного поло). Внеурочная деятельность кроме традиционных консультативных занятий представлена также развивающими занятиями в начальной школе («Развитие логического мышления», «Этическая грамматика» и др.), предметными кружками (биологический, математический и клубами (английский, французский, клуб ролевого моделирования), элективными курсами в 9-11 классах («Речевой этикет», «Культура речи», «Зарубежная литература», «Сочинения разных жанров» и др.) .

В ЦО № 000 «Феникс» работает два сертифицированных музея: музей 1-ой Краснознаменной Воздушной армии и авиаполка «Нормандия-Неман» (основан в 1965 году, когда школе было присвоено имя авиаполка «Нормандия-Неман»), и музей «Наш Политехнический» (основан в 2002 году), на базе которых поисковая, исследовательская деятельность, лектории, тематические уроки, изготовление макетов.

Одна из основных целей воспитательной работы в ЦО - воспитание социально активной личности, гражданина, патриота. Наряду со сложившимися школьными традиционными мероприятиям («День рождения школы», «Посвящение в Фениксята», уроки исторической памяти к знаменательным датам, неделя, посвященная годовщине образования а/п «Нормандии-Неман»), этому способствуют новые: школа органов ученического самоуправления «Лидер», «Парад победителей», школьные Олимпийские игры, ряд социально значимых акций («Рука друга», «Товарищ, верь», «Мы – наследники Победы», Они защищали великую державу» и многие другие). Для их реализации ЦО «Феникс» активно сотрудничает со своими социальными партнерами: Французский культурный центр, Французский лицей в г. Москве, Центр реабилитации «Преодоление»,клуб «Долг», международная общественная организация «Мужество и гуманизм», дом ветеранов педагогического труда ВАО, Госпиталь внутренних войск РФ, Судогодская исправительная колония для несовершеннолетних, НИИ гигиены здоровья детей и подростков при РАН.

Формированию активной жизненной позиции способствует детская общественная организация «Фениксята», система школьного самоуправления – демократическая республика «Феникс», школьный журнал «Феникс-пресс».

Словом, делается многое для реализации девиза ЦО: «Хочешь быть счастливым, будь им!»