Здание, в котором размещался лицей имени А.С. Пушкина, было построено в 1913 году и требовало капитального ремонта. В 2008 году было принято решение построить новое здание лицея. В 2009 году был заключен договор подряда на строительство, его общая стоимость составила около 300 млн рублей.
В новом здании лицея расположены спортивный зал, тренажерный и танцевальный залы, актовый зал и библиотека, большие просторные холлы и оборудованные современными пособиями кабинеты. По словам преподавателей, это дало учебному заведению возможность наряду с математической и естественно-научной специализациями открыть новое гуманитарное направление и увеличить количество учащихся со 180 до 300 человек.
