Средняя школа № 39 была открыта в 1955 году, в 1992 году — реорганизация в гимназию, 2008 год — получение официального «Сертификата Ассоциированной школы ЮНЕСКО». В апреле было завершено строительство пристроя — нового 2-4-х этажного учебного корпуса по ул. Достоевского общей площадью 5640,0 м2; в январе 2012 года завершена реконструкция основного здания гимназии (6020,0 м2) с пристройкой объёма нового спортзала (450,0 м2). Центральный вход на территорию гимназии предусмотрен со стороны ул. Достоевского. Учебный процесс осуществляется по модели многопрофильной школы: обучение осуществляется дифференцировано , по групповым или индивидуальным учебным планам. На текущий момент в гимназии предполагается организовать 46 классов-комплектов: в параллелях 1-9-х - по 4 класса; 10-х,11-х — по 5 классов.