Name und Anfänge: Nudow, eine slawische Siedlung an der Nuthe
Nudow geht auf eine slawische Gründung zurück; der Name wird als Siedlung an der Nuthe gedeutet. Die erste urkundliche Erwähnung stammt von 1359. Schon vorher gehörte das Dorf zum Amt Saarmund; gemeinsam mit acht weiteren Dörfern der Umgebung sorgte es für die Besatzung der Burg Saarmund.
Im Boden der Gemarkung liegen Siedlungsreste aus der Bronzezeit, der römischen Kaiserzeit und dem Mittelalter, dazu ein Gräberfeld der Bronzezeit und die Stelle einer neuzeitlichen Mühle. Über die Grenze zu Saarmund hinweg reicht eine Fundstelle mit slawischem Burgwall, mittelalterlicher Brücke und den Resten eines Wasserfahrzeugs.
1359 bis 1801: Schlabrendorf, Schwerin und der Kurfürst
Noch vor 1375 übertrug der Landesherr der Familie Mukum als Lehen die Gerichtsbarkeit und das Kirchenpatronat (das Recht, die Pfarrstelle zu besetzen).
Vor 1450 erwarb die Familie von Schlabrendorf die Rechte; im Lehnsbrief gilt Nudow als zur Burg Beuthen gehörig. 1480 zählte das Dorf 19 Hufen (Bauernstellen), davon zwei für den Pfarrer, außerdem einen Krug, einen Schulzen und zehn Kötter (Kleinbauern).
Die Kirchenakten von 1527 bis 1529 nennen ein Patronat der Familie von Schlabrendorff, und 1541 war Nudow Mutterkirche mit Fahlhorst als Tochterkirche.
Aus dem Jahr 1576 sind sechs Hufner (Vollbauern) und 13 Kötter bekannt. 1577 starb Barbara von Thümen; ihre Grabplatte ist in die Friedhofsmauer eingelassen. 1625 kamen zwei Paar Hausleute (Häusler) hinzu.
Nach dem Dreißigjährigen Krieg konnte die Familie von Schlabrendorf ihren Besitz nicht länger halten. Von 1649 bis 1662 gehörte Nudow der Familie von Schwerin, danach erwarb der Kurfürst von Brandenburg das Dorf; zuständig für die Verwaltung war nun das Amt Potsdam.
Für 1700 sind fünf Bauern, zwölf Kötter und zwei Büdner (Häusler) verzeichnet, dazu ein freies Schulzengut und ein Schenkkrug.
Im Auftrag Friedrich Wilhelms I. entstand 1733 und 1734 die Dorfkirche; als Baumeister gilt vermutlich Johann Gottfried Kemmeter. Die Weihe fand zu Pfingsten 1734 statt.
Der verputzte Saalbau misst etwa 16 mal 10 Meter und trägt einen quadratischen Westturm mit Zeltdach, Kugel und einer Krone mit den Initialen des Königs. 1771 standen im Dorf 18 Wohnhäuser, 1801 zählte man 239 Einwohner.