Gimnazjum w Nowym Brzesku rozpoczęło swoja działalność 1 września 1999 roku tak jak większość gimnazjów w Polsce po wprowadzeniu reformy oświatowej i zmianie struktury szkół w Polsce. Od początku swojego istnienia było to gimnazjum dwuoddziałowe. W pierwszych dwóch latach Dyrektorem Gimnazjum i Szkoły Podstawowej była Pani Urszula Trzepałka.

Od 1 września 2001 r.po wygraniu konkursu na stanowisko Dyrektora Gimnazjum została powołana Pani Dyrektor Anna Gładysz, która obowiązki Dyrektora Gimnazjum pełniła do roku 2010.

Przez 11 lat Gimnazjum stanowiło oddzielną szkołę z siedzibą na II piętrze starszej części budynku z wejściem od ulicy Krakowskiej – (obecnie wejście na stołówkę) . Szatnia Gimnazjum znajdowała się w suterenach w miejscu gdzie obecnie znajdują się pompy ciepła. Społeczność gimnazjalna w tamtych latach była oddzielona od Szkoły Podstawowej kratą metalową, która znajdowała się na głównej klatce schodowej na poziomie pierwszego piętra. To był czas rozdzielania młodzieży gimnazjalnej od dzieci szkoły podstawowej. Z perspektywy czasu widzimy jak to się zmieniało. Od roku 2004 Gimnazjum ma nadane imię Bohaterów Ziemi Nowobrzeskiej a od 2010 po zmianie sieci szkół w naszej Gminie weszło w skład Zespołu Przedszkolno – Szkolnego w Nowym Brzesku.

Przypomnijmy kilka faktów statystycznych. 1 września 1999roku zapisanych do gimnazjum zostaje 58 uczniów. Klasy pierwsze liczą więc 30 i 28 osób. Od września 2001 roku Gimnazjum ma już wszystkie klasy od I do III czyli 6 oddziałów. Liczba uczniów Gimnazjum wynosi wtedy 160. Natomiast w roku 2016/17 czyli ostatnim roku kiedy istnieją jeszcze wszystkie klasy Gimnazjum liczba uczniów Gimnazjum wynosi 99. I na koniec ciekawostka - Gimnazjum w Nowym Brzesku ukończyło 764 uczniów, tylu mamy absolwentów i liczba ta przechodzi do Historii.

Od 1 września 2019 roku zgodnie z przepisami oświatowymi Gimnazja zostają całkowicie zlikwidowane. W naszym Zespole Przedszkolno – Szkolnym zostają Szkoła Podstawowa im. Marii Konopnickiej oraz Przedszkole Samorządowe.