Лицей №1535 открыт в 1991 г., в 2008 г. проведена реорганизация путем присоединения к лицею ГОУ СОШ №35.
В старшей школе осуществляется обучение по 5 профилям:
- историко-филологическому;
- социально-гуманитарному;
- социально-экономическому;
- экономико-математическому;
- социально-гуманитарному.
Основные образовательные программы расширяются программами элективных курсов, дополнительными образовательными программами различной направленности в зависимости от профиля обучения и желания учащихся, поддерживаются системой индивидуальных и групповых консультаций.