Rautendorf wurde im Rahmen der Moorkolonisierung des Teufelsmoores im Jahr 1762 gegründet. In den 1780er Jahren hatte der Ort 32 Haushalte mit 76 Erwachsenen und 86 Kindern und damit insgesamt 162 Einwohner. Im Jahr 1910 wurden 569 Einwohner gezählt.
Der Ort wurde am 1.März 1974 im Rahmen der Gebietsreform mit anderen Orten zur Gemeinde Grasberg zusammengeschlossen.
↑Dietrich Heinrich Stöver (Hrsg.):Historisch-statistische Beyträge zur nähern Kenntnis der Staaten und der neueren Weltbegebenheiten. Benjamin Gottlob Hoffmann, Hamburg 1789, S.342 (eingeschränkte Vorschauin der Google-Buchsuche).
↑Gemeindeverzeichnis Deutschland 1900.Königreich Preußen – Provinz Hannover – Regierungsbezirk Stade – Landkreis Osterholz.In:gemeindeverzeichnis.de.2014,archiviertvomOriginal(nicht mehr online verfügbar)am19.Januar 2022;abgerufen am 18.November 2017.