Гимназия № 13 является одним из старейших учебных заведения города.
Датой рождения гимназии считается 19 марта 1936 года, когда по распоряжению Сталиногорского отдела народного образования было начато строительство средней школы № 13. Это красивое четырёхэтажное здание возвели за 120 рабочих дней. 22 июля 1936 года школа уже была готова принять своих первых учеников.
В «Сталиногорском пролетарии» появилась заметка о том, что город обрёл ещё одно учебное заведение, которое рассчитано на 880 учащихся и полностью оборудовано учебным и хозяйственным инвентарем. На 1 января 1937 года в школе № 13 обучались 1063 ученика, работали 36 преподавателей.
Сегодня гимназия №13 является одним из ведущих учебных заведений Новомосковска. За годы своей работы гимназия выпустила с аттестатами зрелости сотни прекрасных юношей и девушек. Многие из них достигли в последующем высоких рубежей в самых различных сферах жизнедеятельности.
Педагоги гимназии являются победителями множества профессиональных конкурсов, призёрами регионального этапа конкурсов «Учитель года» и «За нравственный подвиг учителя», а также «Лучшая школа России».