У гимназии № 39 богатая история, учебное заведение существует уже 75 лет. За это время старое здание пришло в полную негодность. Между тем район вокруг него интенсивно застраивался жилыми домами, у жителей возникла проблема, как определить детей в школу поближе к дому. 

Было принято решение построить новую школу, подготовлен проект современного комплекса на месте старой гимназии. Ветхое здание на пересечении улиц Союзной и Циолковского демонтировали, а затем приступили к возведению нового.

В школе использовано полностью прозрачное остекление главной входной группы. Пищеблок и медицинское отделение оборудованы по последнему слову техники. В гимназии даже есть свой стоматологический кабинет для учащихся и преподавателей.

Ещё одним новшеством учебного заведения стал мультимедийный класс с функциями конференц-зала. Школьники могут проводить презентации различных проектов, устраивать научные конференции, смотреть фильмы и многое другое.

В здании также есть два спортзала — большой и малый, причём последний оснащён большими настенными зеркалами, в нём можно заниматься хореографией. Всего гимназия-новостройка рассчитана на 550 учеников. Учиться они будут в одну смену. Общая площадь здания составляет 16 тыс. кв. метров.