В 1824 году по проекту Вильгельма Треттера на Лермонтовском проспекте было построено трёхэтажное здание школы. С 1838 года там располагалось Николаевское кавалерийское училище, где учились поэт Михаил Лермонтов, географ и путешественник Пётр Семёнов-Тян-Шанский, композитор Модест Мусоргский и другие талантливые люди.
Спустя 200 лет здесь учатся больше 1000 детей. Занятия проходят в бережно отреставрированном здании, где есть всё необходимое для обучения: удобные классы и современная техника. Лицей стал частью жилого квартала «Лермонтовский 54».