W 1954 roku miejscowość była siedzibą gminy Nowoberezowo. W latach 1954–1970 wieś była siedzibą władz gromady Nowoberezowo, do której należała aż do zniesienia gromad. W latach 1975–1998 miejscowość administracyjnie należała do województwa białostockiego. 1 stycznia 2003 nastąpiła zmiana nazwy wsi z Nowe Berezowo na Nowoberezowo[6].
Według tradycji została założona przed 1611 rokiem przez mieszkańców Starego Berezowa po pożarze, który strawił ich wieś. Początkowo nosiła nazwę Nowe Berezowo. W lustracji Województwa Podlaskiego z 1664 roku jest wzmianka o mieszkającym we wsi żołnierzu piechoty wybranieckiej. W tym czasie wieś posiadała 22 włóki ziemi.
W 1897 roku wieś liczyła 85 domów z 529 mieszkańcami. Według stanu z 31 grudnia 2012 mieszkało tu 278 stałych mieszkańców[8].
12.11.2022 roku odsłonięto odrestaurowany pomnik Józefa Piłsudskiego. To replika pomnika, który został odsłonięty w 1936 roku. (przetrwał do 1939 roku, do momentu wejścia armii sowieckiej do Polski) Replikę przedwojennego monumentu z inicjatywy ówczesnych władz miejscowej szkoły i rodziców odsłonięto w 1992 roku. Pomnik w ostatnim czasie poddano pracom restauratorskim, a w związku z tym, że szkoła została zlikwidowana, zmieniono jego miejsce. Odnowiony pomnik stanął przy Domu Dziennego Pobytu.[9]
Antoni Pańkowski (1805–1877) – duchowny greckokatolicki (unicki), po 1838 prawosławny, proboszcz nowoberezowski, organizator zamieszek w Nowoberezowie w październiku 1838 r.
↑ abRozporządzenie w sprawie wykazu urzędowych nazw miejscowości i ich części (Dz.U. z 2013 r. poz. 200)
↑Rozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 17 grudnia 2002 r. w sprawie ustalenia i zmiany urzędowych nazw niektórych miejscowości w województwach: dolnośląskim, kujawsko-pomorskim, lubelskim, lubuskim, mazowieckim, opolskim, podlaskim, pomorskim, śląskim, świętokrzyskim, warmińsko-mazurskim, wielkopolskim i zachodniopomorskim oraz obiektu fizjograficznego w województwie podkarpackim (Dz.U. z 2002 r. nr 233, poz. 1964).