[2] In March 1926, a route between Seesen and Halberstadt north of the Harz mountains was first suggested as part of a greater network in Germany.

The original planning of the A 36 considered a different route: In 1972, the highway was first named as A 106 and supposed to connect Bielefeld, Lage, Hamelin, Alfeld, Goslar, and Bad Harzburg to the Inner German border.

[4] If built, this route would today connect the A 2 with a hypothetical A 35 south of Hamelin in direction of Hanover, the A 7 (Hanover – Kassel), and the A 369 (Braunschweig – Braunlage), not including the former B 6 route to the A 14.

This last official plan was the base for the later renaming, considering the B 6 as the eastward continuation of the suggested highway.

[5] This plan was eventually abandoned in 1980, with only a minor route east of the A 2 (Ubbedissen, four-lane B 6) and west of the recent A 369 (Harlingerode, four-lane B 6) being realized for the purpose of being part of a major highway.