Natterheide, ein Straßendorf mit Kirche, liegt 4 Kilometer südwestlich von Flessau und 10 Kilometer südwestlich von Osterburg in der Altmark. Das flachwellige Gebiet um Natterheide wird von zahlreichen Gräben durchzogen. Im Osten strömt der Markgraben nach Norden zur Biese. Im Südosten liegt ein Waldgebiet mit dem Namen Dornbusch.
Die erste Erwähnung des Dorfes stammt aus dem Landbuch der Mark Brandenburg von 1375. Dort wird das Dorf als Nachteheyde und Natheheyde aufgeführt. Im Jahre 1495 werden in einer Leibgedingsverschreibung als Zins und Rente Einnahmen Im dorff Nathenheide genannt.
Weitere Nennungen sind 1551 Nateheide, 1687 Natterheide sowie auch 1804 das Dorf Natterheide oder Naterheide mit einem Leineweber und einer Windmühle.
Ernst Haetge erklärte die Herkunft im Jahre 1938 so: Der Namensteil nat wird gedeutet altsächsisch, mittelniederdeutsch für nass. Mit Heide bezeichnete man im Mittelalter eine waldlose wildgrünende Ebene.
Eingemeindungen
Das Dorf Natterheide gehörte bis 1807 zum Stendalschen Kreis, danach bis 1813 zum Landkanton Osterburg im Königreich Westphalen, ab 1816 kam die Gemeinde in den Kreis Osterburg, den späteren Landkreis Osterburg in der preußischen Provinz Sachsen.
Am 20. Juli 1950 wurde die bis dahin eigenständige Gemeinde Natterheide nach Späningen eingemeindet.
Am 1. Januar 1957 wurde der Ortsteil Natterheide wieder aus der Gemeinde Späningen ausgegliedert und entstand als politisch selbstständige Gemeinde neu. Gleichzeitig wurde sie aus dem Kreis Kalbe (Milde) in den Kreis Osterburg umgegliedert.
Am 15. Februar 1974 wurde Natterheide in die Gemeinde Flessau eingemeindet.
Am 1. Juli 2009 erfolgte der Zusammenschluss der Gemeinde Flessau mit anderen Gemeinden zur neuen Einheitsgemeinde Hansestadt Osterburg (Altmark). Der Ortsteil Natterheide kam dadurch zur neuen Ortschaft Flessau und zur Hansestadt Osterburg (Altmark).
Die evangelische Dorfkirche Natterheide, ein Feldsteinbau aus der Mitte des 12. Jahrhunderts. Der älteste Teil ist der schiffsbreite Westquerturm in Form eines Wehrturmes.
Eine spätbarocke Torscheune mit Altenteil aus dem Jahre 1790 steht unter Denkmalschutz.
Wilhelm Zahn:Heimatkunde der Altmark. Nach Hinterlassenschaften des Verfassers bearbeitet von Martin Ehlies. 2. Auflage. Verlag Salzwedeler Wochenblatt, Graphische Anstalt, Salzwedel 1928, OCLC614308966, S.187 (Reprint 2018, SelbstVerlag Eugen& Constanze Gliege).
J[ohann] A[ugust] F[riedrich] Hermes:Historisch-geographisch-statistisch-topographisches Handbuch vom Regierungsbezirke Magdeburg. Hrsg.: J[ohann] A[ugust] F[riedrich] Hermes, M[ichael] J[ulius] Weigelt. Zweiter, oder topographischer Teil. Selbstverlag und W.Heinrichshofen in Kommission, Magdeburg 1842, OCLC1071081004, S.378, 98. Natterheide (eingeschränkte Vorschauin der Google-Buchsuche).
↑Johannes Schultze:Das Landbuch der Mark Brandenburg von 1375 (=Brandenburgische Landbücher. Band2). Kommissionsverlag von Gsellius, Berlin 1940, S.302.
↑Ernst Haetge:Der Kreis Osterburg (=Die Kunstdenkmale der Provinz Sachsen. Band4). Hopfer, Burg bei Magdeburg 1938, DNB361451652, S.220–221.
↑Zweite Verordnung zum Gesetz zur Änderung der Kreis- und Gemeindegrenzen zum 27. April 1950 (GuABl. S. 161). In: Landesregierung Sachsen-Anhalt (Hrsg.): Gesetz- und Amtsblatt des Landes Sachsen-Anhalt. Nr.18, 5.August 1950, ZDB-ID511105-5, S.277 (PDF).
↑Landkreis Stendal:Gebietsänderungsvertrag zur Bildung der neuen Gemeinde Hansestadt Osterburg (Altmark). In: Amtsblatt für den Landkreis Stendal. 19. Jahrgang, Nr.2, 28.Januar 2009, ZDB-ID2665593-7, S.13–19 (landkreis-stendal.de[PDF; 512kB; abgerufen am 18.April 2020]).
12Wilhelm Zahn:Heimatkunde der Altmark. Nach Hinterlassenschaften des Verfassers bearbeitet von Martin Ehlies. 2. Auflage. Verlag Salzwedeler Wochenblatt, Graphische Anstalt, Salzwedel 1928, OCLC614308966, S.187 (Reprint 2018, SelbstVerlag Eugen& Constanze Gliege).
12So viele Einwohner zählen die einzelnen Orte. In: Volksstimme Magdeburg, Lokalausgabe Osterburg. 12.Januar 2013 (volksstimme.de[abgerufen am 11.April 2020]).
↑Pfarr-Almanach oder die evangelischen Geistlichen und Kirchen der Provinz Sachsen der Grafschaften Wernigerode, Rossla und Stolberg. 19. Jahrgang, 1903, ZDB-ID551010-7, S.88 (genealogy.net [Volltext und Scan]).
↑Ernst Machholz:Die Kirchenbücher der evangelischen Kirchen in der Provinz Sachsen. In: Mitteilungen der Zentralstelle für Deutsche Personen- und Familiengeschichte. 30. Heft, 1925, ZDB-ID504809-6, S.12 (genealogy.net [Volltext und Scan]).