1971–1986

Im aus dem Jahre 1971 stammenden Plan für den Ausbau der Bundesfernstraßen in den Jahren 1971 bis 1985 war zwischen dem Raum Lemgo, Hameln, Alfeld, Goslar, Bad Harzburg und der innerdeutschen Grenze eine Autobahnverbindung unter der internen Bezeichnung A 106 vorgesehen. Mit der Neustrukturierung der Autobahnnumerierung ab 1. Januar 1975 erhielt das Vorhaben zwischen Hameln und der innerdeutschen Grenze erstmals die neue Bezeichnung Bundesautobahn 36, während der westlich Hameln gelegene Teil der bisherigen A 106 modifiziert und der neuen Bundesautobahn 35 zugeordnet wurde. Zwischen Hameln und Bockenem existierten in den Plänen unterschiedliche Trassierungen über Elze oder Alfeld. Problematisch ist bei den Planungen die Querung des Iths bei Salzhemmendorf und der Sackmulde bei Alfeld, die quer zum Streckenverlauf liegen und nur durch aufwändige Tunnel- und Brückenkonstruktionen sinnvoll überwindbar sind.

Auch im Raum Goslar wurde die ortsnahe Trassierung der A 36 durch eine weiträumige nördliche Umgehung in der Planung ersetzt. Nach dem Ersten Gesetz vom 5. August 1976 zur Änderung des Gesetzes über den Ausbau der Bundesfernstraßen in den Jahren 1971 bis 1985 (BGBl. 1976, Teil I, S. 2093) war die A 36 fast vollständig dem möglichen weiteren Bedarf zugeordnet.

Der Abschnitt zwischen Goslar (B 82) und der B 4 nördlich Bad Harzburg war vierspurig in die Dringlichkeitsstufe Ia gesetzt und 1978 in Angriff genommen. Es wurde 1982 und 1987 als B 6 fertiggestellt und in Rücksicht auf die Autobahnplanungen bis zur AS Goslar-Oker auf Autobahnquerschnitt mit Standstreifen errichtet:

Die Kosten für den Bau der Bundesstraße 6n von Goslar nach Bad Harzburg beliefen sich (Stand: 1987) auf 46,76 Mio. DM, das entspricht (Stand: 2019) inflationsbereinigt 41,62 Mio. Euro.

Seit 1986

Im Dritten Gesetz vom 21. April 1986 zur Änderung des Gesetzes über den Ausbau der Bundesfernstraßen (BGBl. 1986, Teil I, S. 557) wurde die ursprüngliche Planung zur A 36 vollständig gestrichen. Die Begründung lag darin, dass die Wiedervereinigung mit einem hieraus gesteigerten Verkehrsbedarf in Ost-West-Relation nicht gesehen und die Nutzung der A 36 als Transitstrecke in den innerdeutschen Verkehrsverhandlungen abgelehnt wurde.

Hingegen änderten sich die Vorhaben zu den Bundesstraßen 6, 82 und 239. Die weiträumige nördliche Umgehung von Goslar wurde ersetzt durch eine vierstreifige stadtgebietsquerende Trassierung. Zwischen Goslar und Langelsheim war nunmehr eine Führung südlich der alten B 82 angedacht. Im Bedarfsplan war zwar die Strecke Rhüden–Holzminden als B 82n weiter enthalten (weitere Planung). Die B 239n Holzminden–Horn-Bad Meinberg war jedoch nur noch zwischen Steinheim und Bad Meinberg (vordringlicher Bedarf) sowie zwischen Fürstenau und Vörden (vordringlicher Bedarf, z. T. laufendes Vorhaben) enthalten; die Strecke Vörden–Steinheim sollte nicht in der Baulast des Bundes realisiert werden. Die Verbindung Holzminden–Fürstenau war gänzlich entfallen.

Der Bedarfsplan des Vierten Gesetzes zur Änderung des Fernstraßenausbaugesetzes vom 15. November 1993 (BGBl. 1993, Teil I, S. 1877) enthielt die frühere A-36-Planung zwischen Hameln und Goslar ebenfalls nicht. Westlich Goslar war die OU Langelsheim/Astfeld als laufendes Vorhaben eingestellt. Der Neubau einer B 82 zwischen Rhüden und Holzminden war mit modifizierter Trasse weiter enthalten (weiterer Bedarf). Die Strecke Fürstenau – Vörden war als laufendes Vorhaben eingestellt. Zwischen dem Raum südwestlich von Steinheim und Horn-Bad Meinberg war die B 239n im vordringlichen Bedarf vorgesehen. Zwischen Vörden und Steinheim blieb es bei einem Neubauprojekt in anderer Straßenbaulastträgerschaft, die Strecke Holzminden – Fürstenau blieb gestrichen.

Im Bundesverkehrswegeplan 2003 war eine Autobahnverbindung zwischen Hameln und Goslar weiterhin nicht enthalten. Die Verbindung Bad Meinberg – Holzminden – Rhüden (B 239n/B 82n) ist ebenfalls in diesem Plan nicht vorgesehen. Einzig der Bau der zweistreifigen und 8,2 Kilometer langen OU Langelsheim/Astfeld im Zuge der B 82 war als laufendes bzw. fest disponiertes Vorhaben in den Bundesverkehrswegeplan 2003 eingestellt, wobei 4,1 Kilometer bereits 2000 fertiggestellt worden waren und im Jahr 2003 die Reststrecke dem Verkehr übergeben wurde.

Unabhängig davon wurde bereits vorher ein kurzer Abschnitt der als A 106 und später als A 35 geplanten, nicht realisierten Verbindung von Bielefeld nach Hameln als B 66 bei Ubbedissen in Ostwestfalen vierspurig gebaut. Sie stellt ein Rudiment der ehemaligen Autobahnplanung dar, die heutige Abfahrt Bielefeld-Ost wäre dann zum Kreuz der A 2 mit der A 35/36 in Richtung Lippe, Weserbergland und Harz geworden.

1972–1994: A 395

Für den Abschnitt zwischen Braunschweig und Vienenburg finden sich erste Planungsansätze von einem Braunschweiger Planungsbüro im April 1953. Im Raum Bad Harzburg/Goslar zeichnete sich ab den 1960er-Jahren eine zunehmende Verkehrsbelastung ab, die die bestehende Bundesstraße 4 nicht mehr aufnehmen konnte. Bis 1972 erfolgte somit unter der Projektbezeichnung A 369 der Bau des vierspurigen Straßenstücks zwischen Bad Harzburg-Westerode und Vienenburg. Durch die sich abzeichnende Verwerfung der alten A-36-Trassenführung musste der Name numerisch geändert werden, sodass die Autobahn die Bezeichnung A 395 erhielt. Diese wurde sukzessive von Braunschweig aus Norden kommend und von Bad Harzburg aus Süden kommend weitergebaut und der letzte Abschnitt durch den Oderwald wurde schließlich im Dezember 1994 fertiggestellt und freigegeben. Durch die teils nur einige hundert Meter weiter östlich liegende innerdeutsche Grenze sah man sich gezwungen, die Trasse teilweise über den Harly zu erbauen. Für die hier notwendigen Erdarbeiten wurde Anfang der 1970er-Jahre auch Material aus dem zu jener Zeit im Entstehen begriffenen Vienenburger See entnommen.

1994–2011: B 6n

Nach der deutschen Wiedervereinigung forderten im Jahr 1992 im Rahmen des Entwurfs zum Bundesverkehrswegeplan 1992 einzelne Politiker mit Verweis auf die Streichung aus dem vorigen Bundesverkehrswegeplan den Bau einer vierspurigen Bundesstraße (B 6) oder Autobahn (zu jener Zeit vorgeschlagen als BAB 80) zwischen Dessau und Bad Harzburg. Die Strecke Bad Harzburg–Bernburg wurde als vierstreifige autobahnähnliche B 6n in den Bundesverkehrswegeplan 1992 aufgenommen. Im Bedarfsplan des Vierten Gesetzes zur Änderung des Fernstraßenausbaugesetzes vom 15. November 1993 (BGBl. 1993, Teil I, S. 1877) war die B 6n beginnend am Dreieck Bad Harzburg über Quedlinburg zur A 14 nordwestlich von Bernburg und südwestlich von Bernburg an die A 14 anknüpfend weiter nach Dessau im vordringlichen Bedarf vorgesehen. Der Bau als Bundesstraße ist aus Anschlussgründen erfolgt: So erlaubte die Auslegung als autobahnähnliche Bundesstraße anstelle einer Bundesautobahn kürzere Abstände zwischen den Streckenabfahrten.

Die Verbindung von Vienenburg bis Bernburg wurde schrittweise zwischen 1997 und 2011 errichtet. Als erstes Teilstück wurde im Juli 2000 der Planungsabschnitt 3 zwischen den Anschlussstellen Stapelburg und Wernigerode-Nord realisiert. Der westliche Anschluss an die damals noch bis zum Bad Harzburger Dreieck führende A 395 wurde realisiert, indem eine kurze Windung der Autobahn nach Osten als Ansatz für eine Abzweigung in diese Richtung genutzt wurde. Das daraus resultierende Autobahndreieck Vienenburg wurde zusammen mit dem Planungsabschnitten 1 und 2 am 2. Oktober 2001 dem Verkehr freigegeben; gleichzeitig wurde – um einen besseren Zusammenhang der neuen Streckenführung zu ermöglichen – die A 395 zwischen dem AD Vienenburg und dem AD Bad Harzburg zur B 6 umgewidmet, sodass sich der Beschilderung nach eine vierspurige Autobahn zwischen Goslar, Bad Harzburg und Bernburg ergab.

Die Fortsetzung bis zur A 14 wurde sukzessive in den 2000er- und frühen 2010er-Jahren realisiert. Bis 2005 konnten Wernigerode und Blankenburg, bis 2007 auch Quedlinburg und Aschersleben in einem zusammenhängenden Verlauf erschlossen werden. Seit dem 11. Juli 2007 bestand für alle 13 Abschnitte bis zur Bundesautobahn 14 Baurecht. Mit der Fertigstellung des Planabschnitts 13.3 zwischen der Anschlussstelle Ilberstedt und der A 14 am 19. Dezember 2011 wurden die Bauarbeiten abgeschlossen. Eine Weiterführung nach Osten über Köthen zur A 9 wurde aufgrund einer zu geringen prognostizierten Verkehrsrate nur als Kraftfahrstraße im 2+1-System realisiert (siehe auch: Bundesstraße 6n: Bernburg–Köthen–A9).

Die Strecke wurde zwischen dem AD Vienenburg und der AS Bernburg als B 6 sowie zwischen der AS Aschersleben-West und der AS Bernburg zusätzlich als B 185 gewidmet. In Anspielung auf die Südharzautobahn (A 38) etablierte sich ab diesem Zeitpunkt die Trivialbezeichnung Nordharzautobahn beziehungsweise Nordharzschnellstraße.

Gegen den Planfeststellungsbeschluss für den Bereich 13.3 (zwischen Ilberstedt und der A 14) wurde Klage beim Bundesverwaltungsgericht eingereicht. Dieser Rechtsstreit endete am 5. November 2008 mit einem vom Gericht vorgeschlagenen Vergleich einvernehmlich.

2011–2019

Im Jahr 2011 berichtete die Leipziger Volkszeitung über Pläne der Landesregierung von Sachsen-Anhalt, die B 6n zur Aufstufung zur Bundesautobahn vorzuschlagen, woraufhin etwa ein Jahr später im November 2012 die Aufstufung der B 6n zwischen der A 14 und der Landesgrenze Sachsen-Anhalt/Niedersachsen offiziell beantragt wurde. Zur möglichen numerischen Bezeichnung dieser Autobahn machte die Landesregierung zu diesem Zeitpunkt keine Angaben.

Zwar wurde über die Aufnahme der A 36 in den Bundesverkehrswegeplan 2030 ab Februar 2016 diskutiert, aber auch in der publik gewordenen Endversion findet eine Bundesautobahn 36 weder in ihrem ursprünglich geplanten Verlauf noch als „kleine“ östliche Realisierung durch die Aufstufung der B 6n Erwähnung. Hingegen ist eine Erweiterung der östlich des Kreuzes Bernburg anschließenden unaufzustufenden B 6n von Köthen bis zur Bundesautobahn 9 südlich von Dessau-Roßlau als fest disponiert in der Planung enthalten, wobei der Abschnitt östlich der Bundesautobahn 9 vierstreifig geplant ist.

Am 27. Juni 2016, nach Ablauf der Frist des öffentlichen Beteiligungsverfahrens im Zuge des Bundesverkehrswegeplans 2030, stimmte der Kreistag des Landkreises Harz mit großer Mehrheit für die Heraufstufung der B 6 und beauftragte den Landrat, eine Stellungnahme zum Bundesverkehrswegeplan abzugeben.

Im März 2017 wurde schließlich die Aufstufung der B 6 von der A 395 bei Vienenburg bis zum Autobahnkreuz bei Bernburg (Saale) zur A 14 angekündigt, und zwar offiziell als A 36. Laut Ministerpräsident Reiner Haseloff waren für die Aufwertung zur A 36 der Abschluss letzter Abstimmungen zwischen den zuständigen Ministerien des Bundes und des Landes Sachsen-Anhalt nötig.

Um die Aufstufung durchzuführen, wurde die Änderung der Beschilderung notwendig. Eine Überprüfung der Tragfähigkeit der neuen Schilderbrücken wurde Ende Januar 2018 angekündigt und als Grund für die Verzögerung bis Neujahr 2019 genannt.

Eine weitere entscheidende Entwicklung wurde am 21. Juli 2017 bekanntgegeben, als der sachsen-anhaltische Minister für Landesentwicklung und Verkehr Thomas Webel ankündigte, dass die A 36 auch die A 395 umfasst. Absprachen mit dem Land Niedersachsen waren bezüglich der Zuständigkeiten der Autobahnmeistereien und Abfahrtsnummerierung notwendig. Mit dieser Entscheidung wurde eine Situation vermieden, in der die A 36 im Vienenburger Dreieck entweder in die B 6 in den Raum Goslar/Bad Harzburg oder in die A 395 in Richtung Braunschweig übergegangen wäre. Eine vergleichbare Situation ist mit der A 46 und A 445 in Nordrhein-Westfalen vorhanden.

Im September 2018 gab das Verkehrsministerium Sachsen-Anhalt bekannt, dass die Umstufung der Trasse im Land Sachsen-Anhalt per 1. Januar 2019 zu vollziehen ist, und eine Ausnahmegenehmigung zur Nutzung kleinerer Autobahnschilder angestrebt wird. Das zuständige niedersächsische Ministerium veröffentlichte zunächst keinen Zeitplan, gab zwei Wochen vor der geplanten Umwidmung jedoch bekannt, dass eine einheitliche Aufstufung zum 1. Januar 2019 erfolgt.

Seit 2019: A 36

Die Umwidmung der BAB 395 zwischen Braunschweig und dem AD Vienenburg und die Aufstufung der B 6 zwischen dem AD Vienenburg und AK Bernburg erfolgten in beiden Ländern zeitgleich zum 1. Januar 2019. Zugleich wurde der B-6-Abschnitt zwischen dem AD Vienenburg und dem AD Bad Harzburg zur BAB 369 aufgestuft. Im sachsen-anhaltischen Teil wurden kurz nach der Aufstufung im Januar zwischen der Landesgrenze und der AS Hoym 44 neue Schilder zum Autobahnbeginn und -ende angebracht, der restliche Abschnitt wird weiterhin umgeschildert. Insgesamt beläuft sich die Anzahl an auszutauschenden Schildern auf rund 350, die Umwidmung auf nachgeordneten Straßen erfolgt durch Überkleben.

Zudem wird eine Ausschilderung als Umleitungsstrecke für die Autobahnen A 2 und A 14 vorbereitet, so dass Autofahrer ab Braunschweig mit dem Fahrtziel Halle und Leipzig nicht über Magdeburg geleitet werden, sondern über die A 36. Hiermit wird eine Entlastung der stark staugefährdeten Abschnitte der A 2 im Bereich Braunschweig–Helmstedt–Magdeburg erhofft.

Das Unternehmen Tank und Rast kündigte im August 2019 an, einen neuen Autohof in Wernigerode errichten zu wollen. Das Projekt wird mit Baukosten von rund zehn Millionen Euro beanschlagt. Die Stadt Wernigerode trifft hierzu Vorbereitungen im städtischen Bebauungsplan.