Hele veistrekningen ble åpnet av samferdselsminister Torild Skogsholm 21. august 2004. Tidligere gikk riksveien via Larseng på Kvaløya til Bakkejord. Veien fra Eidkjosen via Kattfjorden til Brensholmen var tidligere fylkesvei. Det var også veipartiene mellom Botnhamn og Stønnesbotn, mellom Mefjordaksla og Senjahopen, og mellom Ersfjord og Skaland. Veien mellom Stønnesbotn og Mefjordaksla var tidligere del av riksvei 861. Veien mellom Skaland og Straumsbotn var tidligere skiltet som riksvei 864.