Rund fünfzig Jahre später, um 1843, wurde auch die Straße von Magdeburg über Salzwedel nach Uelzen, die als preußische Staatschaussee Nr. 86 bezeichnet wurde, zur befestigten Kunststraße ( Chaussee ) ausgebaut.