Fot. Jezioro Skazdubek w maju 2015 roku
Najstarsza wzmianka dotycząca Nowego Skazduba pochodzi z 27 III 1920 roku. Władze gminy Wólka uchwaliły wówczas, że w tzw. Skazdubie Nowym powinna powstać 3-klasowa szkoła. Miały do niej uczęszczać dzieci ze: Skazduba Nowego i tzw. Skazduba ( bez przymiotnika) oraz ze Zdrębów. Nowo powstała szkoła miała do dyspozycji tylko jedną salę lekcyjną. W 1924 roku było tam 62 uczniów. Ok. 1938 roku szkoła mieściła się w domu Jana Marcówki.
Fot. Jezioro Skazdubek w Nowym Skazdubie
W okresie II wojny światowej kilku mieszkańców Nowego Skazduba służyło w Armii Krajowej. Świadectwem walk prowadzonych tu na przełomie 1944/1945 roku była tutejsza mogiła żołnierzy sowieckich ze 1162 Pułku Strzeleckiego. Powojenny Nowy Skazdub posiadał cmentarz wojenny z 28 mogiłami, w których pochowano około 100 ludzi.
Powojenne dane urzędowe wskazują, że w czasie okupacji zniszczono tu trzy gospodarstwa, przy 30 ocalałych. Jednak nie znaczy to, że istniejące wówczas domostwa były w idealnym stanie. Wręcz przeciwnie, przeprowadzenie prac remontowych było niezbędne dla odpowiedniego ich funkcjonowania.
Przełomowym wydarzeniem w dziejach tej miejscowości było doprowadzenie tu elektryczności w 1961 roku. Jednak cała wieś została zelektryfikowana dopiero dekadę później.
W 1970 roku Nowy Skazdub składał się z 386,98 ha gruntu oraz 120 mieszkańców. Powojennymi sołtysami Nowego Skazduba byli: Franciszek Luberecki ( po wojnie), Antoni Wojciechowski ( 1961 r.), Alfons Jan Chlebus ( Lata 60. I 70.), Stanisław Bagan ( Od przełomu lat 70. do 1986 r.) i Adam Kozłowski ( od 1986 roku do dziś).
W pierwszej dekadzie XXI wieku wyżwirowano drogę Nowy Skazdub- Klonowa Góra. W czerwcu 2012 roku został gruntownie wyremontowany przystanek autobusowy w Nowym Skazdubie. W tymże roku wymieniono także przepust do wody na drodze biegnącej przez tę wieś. Nad jeziorem Skazdubek funkcjonuje sauna lipowa, mogąca pomieścić do 12 osób. Obok do dyspozycji jest pomost.
Źródło: Tomasz Naruszewicz Miejscowości ziemi bakałarzewskiej, Bakałarzewo 2014.
Obecnie w miejscowości Nowy Skazdub zameldowanych jest 49 osób (stan na dzień 02.07.2015r.). W tym 22 kobiety i 27 mężczyzn. Funkcję sołtysa wsi sprawuje Adam Kozłowski.
10 kwietnie 2015 roku w Nowym Skazdubie wycięto zakrzaczenia przy drodze gminnej
17 sierpnia 2015 przeprowadzono prace nad poszerzaniem i żwirowaniem dróg gminnych we wsi Nowy Skazdub. Poszerzano pobocza i niwelowano nasypy spowodowane pracą równiarki. Zerwane kępy były "wytrząsane" poprzez bronowanie i ręczne prace robotnika gminnego i mieszkańców Nowego Skazduba. Wszystko przysypano żwirem oraz wyrównano.
1 lipca 2016 roku poszerzono drogę w Nowym Skazdubie, na odcinku od strony Klonowej Góry. Wykonano prace nad usuwaniem kęp traw. Następnie droga została wyżwirowana.
4 sierpnia 2016 roku wykonano prace nad uzyskaniem odpowiednich pozwoleń niezbędnych do planowanej budowy pływającego pomostu na jeziorze Skazdubek w Nowym Skazdubie.
3 października 2016 roku usunięto zakrzaczenia przy drodze gminnej, które utrudniały jazdę pojazdów.
27 października 2016 roku przeprowadzono w Nowym Skazdubie dożwirowanie dróg gminnych. Objęło to odcinki usytuowane w pobliżu jeziora Skazdubek.
19 kwietnia 2017 roku uporządkowano drogę do jeziora Skazdubek.
15 maja 2018 roku zostało wyasfaltowane 1050 m drogi gminnej. Roboty wykonała firma PDM Suwałki. Niebawem zostaną usypane pobocza. Inwestycja została rozmieszczona w dwóch miejscach (po obu stronach drogi powiatowej). Jest to kolejny krok do pokrycia gminy Bakałarzewo siecią dróg bitumicznych.
25 maja 2018 roku została wykonana rozbudowa pomostu pływającego na jeziorze Skazdubek - jest on dłuższy o 6 metrów. Odpowiednie prace Urząd Gminy Bakałarzewo wykonał w związku z realizacją funduszu sołeckiego. Dzięki temu Gmina otrzyma 30-40% dotację państwową. Pomost w Nowym Skazdubie ustawiony jest na zwieńczeniu działki gminnej i jest ogólnodostępny.
5 lipca 2018 roku Nowy Skazdub został kolejną wsią, w której przeprowadzono żwirowanie dróg gminnych. Pracami koordynował Pan Sołtys Adam Kozłowski, któremu za to serdecznie dziękujemy.
2 kwietnia 2020 roku na zlecenie Urzędu Gminy Bakałarzewo zostały przeprowadzone prace nad poprawą odwodnienia przy drodze gminnej we wsi Nowy Skazdub. Zajęła się tym prywatna firma z terenu gminy we współpracy z Pracownikami gminnymi oraz Mieszkańcami Nowego Skazduba. Roboty nadzorował Pan Sołtys Adam Kozłowski. Serdecznie za to dziękujemy.
15 lipca 2020 zagospodarowana została działka gminna oraz przyległa prywatna nad jeziorem Skazdubek w Nowym Skazdubie. Dzięki temu miejsce to jest atrakcyjne pod względem turystycznym. Na działce gminnej znajduje pływający pomost oraz zejście do niego z drogi powiatowej. Mogą z tego korzystać wszyscy Mieszkańcy i Turyści.
6 pażdziernika 2020 roku dzięki dotacji pozyskanej przez Urząd Gminy Bakałarzewo z rządowego Funduszu Dróg Samorządowych został wyasfaltowany kilometrowy odcinek drogi wiejskiej w Nowym Skazdubie. Poza utrwardzeniem droga została też znacznie podniesiona. Dotacja państwa wyniosła 60% wartości inwestycji. Jest to kolejna już w tym roku tego typu inwestycja. Planowane są też następne zadania w innych wsiach.