… wurde erstmals im Jahr 1367 urkundlich erwähnt: Am 19. November 1367 wurde im Kloster Pudagla eine Urkunde für „Wedekin Lepel auf Neuendorf gesessen“ ausgestellt. Der Ort war ein Lehn-Rittergut und bis zum Jahr 1945 im Besitz der Familie von Lepel.
Nach dem 2. Weltkrieg wurde Neuendorf insbesondere von der Landwirtschaft geprägt. Wirtschaftliche Bedeutung erlangte der Ortsteil in den 60er und 70er Jahren: Hier wurden umfangreiche Lagerstätten von Erdöl und Erdgas gefunden. Diese wurden in geringem Umfang noch bis Anfang 2016 genutzt. Insgesamt wurden ca. 1,3 Millionen Tonnen Erdöl gefördert.
In Neuendorf haben sich in erster Linie gewerbliche Betriebe angesiedelt. Man ist auch bemüht, die vorhandenen, zum Teil sehr alten Gebäude zu rekonstruieren und zu erhalten. So wurde das frühere Gutshaus saniert und wieder so hergerichtet, wie es vor 150 Jahren aussah. Auch das Vorsteherhaus ist zum größten Teil saniert. Beide Gebäude befinden sich in Privatbesitz.
Das Gebäude der Freiwilligen Feuerwehr der Gemeinde befindet sich ebenfalls in Neuendorf, im Jahr 2011 wurde das 65. Jubiläum der Wehr gefeiert.
Neuendorf gehört der Gemeinde Lütow an und liegt auf der naturschönen Halbinsel Gnitz. Der Weg dorthin führt von der B 111 bei Zinnowitz in südlicher Richtung in einen anmutigen Mischwald.