Оригинальное кирпичное здание женской гимназии сооружено по проекту арх. Файнберга в 1912 г. Сама гимназия была открыта в Новгород-Северском ещё в 1875 г. Выпускницы имели право преподавать в земских школах. В 1920 г. на базе гимназии была создана единая трудовая школа, реорганизованная затем в среднюю школу №1. Статус гимназии ей вернули в 1999 г. Сейчас она носит имя легендарного танкиста Б. Майстренко.