The Kolyma Highway (aka Road of Bones) runs through over 2000 km of basically nothing, including the coldest place on Earth outside Antarctica.
https://en.wikipedia.org/wiki/R504_Kolyma_Highway
And they're building another 2300 km:
https://en.wikipedia.org/wiki/Anadyr_Highway