В 1936 г. по ходатайству общественных организаций и родителей в связи с резким увеличением населения в пос. Навля и возросшим контингентом учащихся, решением Навлинского исполкома районного Совета депутатов трудящихся была образована Навлинская средняя школа имени А.М. Горького.
Школа размещалась в новом двухэтажном здании на 540 посадочных мест, насчитывалось 22 класса-комплекта, 695 учащихся. Первым директором был назначен Степин Семен Николаевич
В 1939 г. первый выпуск, получили аттестаты 40 человек.
В 1940 г. второй выпуск.
В 1941 г. Третий выпуск учащихся. Получили свидетельства 56 чел. Три выпуска сумела дать наша школа в предвоенные годы (140 человек). Началась Великая Отечественная война.
В 1947 г. Июнь. Первый послевоенный выпуск учащихся. Получили аттестаты зрелости 16 человек.
В 1952 г. Школа разместилась в новом 2-х этажном типовом здании. За ней было закреплено 28 классов-комплектов с 956-ю учащимися (cейчас в этом здании размещается школа № 2).
В 1968 г. году перешли в новое 3-х этажное кирпичное здание