В кратчайшие сроки с ноября 2010 года по сентябрь 2011 года было возведено 6 блоков здания школы –лицея №16 общей площадью более 18 тыс.м2 В первые в Павлодарской области в спортзале размером 32х18х9м с современным ПВХ покрытием пола, смонтирован скалодром высотой 8м. Огромный обеденный зал с кухонным оборудованием(мармиты, картофелечиски, хлеборезательные машины)на 300 посадочных мест, актовый зал на 400 мест с мягкими креслами. Сцена выполнена из экологически чистых материалов деревянная с концертным роялем, гримерками и т.д. Компьютерные классы оснащены интерактивными досками, два мультимедийных кабинета ,книгохранилище, читальный зал, кабинеты физики, химии оснащены новейшим оборудованием. Просторные холлы, коридоры,Гордость школы- Атриум с легким прозрачным воздушным куполом с никелированными ограждениями лестниц.