Historia thumb|150px|left|Tzw. gruby dąb – najokazalszy z nowińskich pomników przyrody Jedna z legend mówi, że przez dzisiejsze Nowiny Brdowskie biegł szlak, przez który przejeżdżali królowie. Do dziś droga łącząca Nowiny Brdowskie z Osówiem zwana jest przez mieszkańców traktem, rośnie przy niej kilka starych dębów o statusie pomnika przyrody. Drzewa te liczą od 300 do 600 lat.
Historycznie miejscowość była integralną częścią dóbr brdowskich. Nowiny Brdowskie (czasem dzielone na Kolonię i Wieś) zaczęły być zasiedlane w okresie kolonizacji tych terenów na przełomie XVIII i XIX wieku. Nazwa „Nowiny” bezpośrednio wskazuje na genezę osady – powstała ona na gruntach leśnych należących do miasta Brdowa lub klasztoru, które zostały zamienione na pola uprawne (tzw. nowizny).
Wiek XIX thumb|150px|left|Pomnik Powstańców Styczniowych
29 kwietnia 1863 r. na terenie Nowin Brdowskich polskie oddziały powstańcze – dowodzone przez Francuza Léona Younga de Blankenheima – stoczyły przegraną bitwę z dwukrotnie liczebniejszymi oddziałami Moskali – dowodzonymi przez gen. Apostoła Spirydonowicza Kostandę. Bitwa w Nowinach Brdowskich, znana jako bitwa pod Brdowem, była jedną z większych bitew powstania styczniowego na pograniczu Kujaw i Wielkopolski.