Гимназия была открыта в Новогрудке вскоре после советско-польской войны. В то время она считалась белорусско-российским учебным заведением. Гимназия была частной и имела 8 классов. Ее выпускники не могли поступать в высшие образовательные учреждения Польши. Поэтому многие уезжали учиться в университетах других европейских стран, некторые из которых принимали выпускников белорусской гимназии даже без вступительных экзаменов, а также предоставляли стипендии.
Новогрудскую гимназию окончили известные белорусские деятели науки и искусства, среди которых Нина Тарас, Борис Кит, Леонид Борисоглебский и многие другие. Учителем рисования в ней несколько лет работал известный художник Язэп Дроздович.
