Wieś rozrosła się wskutek napływu kolonistów niemieckich. Spis miejscowości rejencji bydgoskiej z 1833 r. podaje, że we wsi Nowawieś Mała (niem. Klein Neudorf) mieszkało 71 osób (wszyscy ewangelicy) w 8 domachVerzeichniss aller Ortschaften des Bromberger Regierungs-Bezirks mit einer geographisch-statistischen Uebersicht. Bromberg 1833. Według opisu Jana Nepomucena Bobrowicza z 1846 r. Nowa Wieś Mała należała do rządowej domeny bydgoskiej. Kolejny spis z 1860 r. podaje, że w miejscowości mieszkało 158 osób (148 ewangelików, 1 katolik, 9 Żydów) w 16 domach. We wsi znajdowała się szkoła elementarna. Miejscowość należała do parafii katolickiej w Pęchowie i ewangelickiej w BydgoszczyVerzeichniss sämmtlicher Ortschaften des Regierungs-Bezirks Bromberg. Bromberg 1860.
Pod koniec XIX wieku nazwę miejscowości zniemczono na Klein Neudorf. Słownik geograficzny Królestwa Polskiego dla roku 1884 podaje, że Nowawieś Mała była wsią położoną w powiecie bydgoskim. Mieszkało tu 209 osób (205 ewangelików, 1 katolik, 3 Żydów) w 27 domach. Nieopodal znajdowała się także Nowawieś Wielka (niem. Gross Neudorf), w której mieszkało 291 mieszkańców (228 ewangelików, 55 katolików, 8 Żydów) w 24 domachhttp://dir.icm.edu.pl/pl/Slownik_geograficzny/Tom_VII/207 dostęp 6-10-2014.