XX a. 7 deš. augo, plėtėsi Jurbarkas. Mieste buvusi tik viena vidurinė mokykla dirbo net trimis pamainomis, tad 1971 m. rugsėjį skubiai buvo pradėta statyti antroji mokykla.
Savo mokyklos istoriją kiekvienas prisimename kitaip, tačiau yra faktų, kurie vienija visą bendruomenę, nuo pirmosios abiturientų laidos iki dabar čia dirbančių mokytojų ir mokinių.
Mokykla buvo atidaryta dar prieš užbaigiant apdailos darbus. Tuomet buvo madinga pastatus, darbus skirti „didžiajam Spaliui“, bet nesuspėta. Tikroji mokyklos įkūrimo diena yra lapkričio 6-oji. Nemažai teko mokiniams, jų tėveliams ir mokytojams patalkininkauti, kad 1972 m. lapkričio 18 d. įvyktų iškilmingas mokyklos atidarymas.
Pirmuoju direktoriumi paskirtas buvęs Veliuonos vidurinės mokyklos vadovas Jonas Martinaitis. Mokytojų kolektyvą sudarė 53 pedagogai.
1972-73 mokslo metais mokykloje mokėsi 1027 mokiniai.
1973 m. vasarą išleista pirmoji abiturientų laida – dvi vienuoliktos klasės, vadovaujamos mokytojų Rūtos Išganaitienės ir Kazimiero Grigo. Baigė 36 mokiniai, o Violeta Dosinaitė (dabar šeimos gydytoja Violeta Ganusauskienė) mokyklą baigė aukso medaliu.
Nuo 1974 m. rugsėjo 1 d. įvestas sustiprintas matematikos mokymas. 1977 m. mokyklą baigė pirmoji sustiprintos matematikos mokymo klasė, 27 mokiniai. Tai buvo penktoji abiturientų laida.
1990-1991 m. m. įvestas dorinis (tikybos ir etikos) mokymas.
1993 m. kovo 23 d. Jurbarko rajono tarybos sprendimu mokykla pavadinta Naujamiesčio vidurine mokykla.
Mokykla visą laiką dirbo dviem pamainomis. Pamokos prasidėdavo 8 val. ir baigdavosi 20 val. Po pamokų klasių budintieji turėjo sutvarkyti ir išplauti savo klasę. Mokėmės šešias dienas per savaitę (pamokos vykdavo ir šeštadieniais).
1995 m. rugsėjo 1 d. pradėjus veikti III vidurinei mokyklai, dalis mokytojų ir mokinių perėjo į ją. Tada Naujamiesčio vidurinė mokykla pradėjo normalią veiklą – dirbo viena pamaina. Pamokos prasidėdavo 9 val.
1997 m. rugsėjo 1 d. prie mokyklos prijungta suaugusiųjų 12-ta klasė.
14 mokinių yra baigę mokyklą aukso medaliu, 61 – sidabro, 8 įteikti atestatai su pagyrimu.
Mokykla išleido 40 abiturientų laidų. Paskutinė laida – 2012 metais, abiturientų klasėms vadovavo Vitalija Majorovienė ir Vida Kraujalienė.
Nuo 2012 metų rugsėjo 1 d. mokykla tapo pagrindine.
2016 m. rugsėjį prie mokyklos prijungtas Girdžių skyrius.
2018 m. rugsėjo 1 d. mokykla taps progimnazija.
Džiaugiamės šilta ir gražiai sutvarkyta mokykla, prasmingais renginiais, gerais rezultatais ir pasiekimais. Mokiniai didžiuojasi, kad jų seneliai, tėvai, broliai, sesės mokėsi šioje mokykloje.
Danguolė Juščienė
