Die Ortschaft Barnstorf-Nordsteimke[1] wurde nach einer am 1. Juli 1972 vollzogenen Kreisreform zur kommunalen Neugliederung Niedersachsens, nach Umgliederung der vorher selbstständigen Gemeinden Barnstorf aus dem Landkreis Gifhorn und Nordsteimke aus dem Landkreis Helmstedt in die Stadt Wolfsburg, gebildet.