История нашей школы содержит много достойных глав.
Известно, что здание школы было построено в 1929 году по проекту известного архитектора М. И. Мотылёва. Здание школы – это яркий пример архитектуры конструктивизма, оно составляет единый ансамбль с другими строениями этого стиля в районе улицы Усачева.
С 1930 года в здании находилась Образцовая средняя школа № 2 имени К. Е. Ворошилова Фрунзенского района, а во время войны в школе находился военный госпиталь.
Школа № 1535 существует с 1991 года. Она была основана на базе школы-интерната № 14, в котором были созданы классы с углубленным изучением китайского языка.
Статус Лицея был присвоен школе в 1995 году по результатам работы экспертной комиссии МКО.