Veien mellom Mo og Umbukta sto ferdig som vintervei i 1891. Man kunde kjøre på isen til Umfors i Sverige (34 km fra grensen) til en svensk vei som ble klar 1904. De siste 3 km av veien fram til riksgrensen og videre i Sverige ble bygd mellom 1936 og 1938, og mellomriksveien ble offisielt åpnet 13. august1939.
Opprinnelig gikk E12 østover fra E6 i Mo i Rana. Forlengelsen vestover var skiltet riksvei 12 til den ble del av E12 i 2019.[2]
Utbedringer 1962–1972
Beslutningen om å legge Norsk Jernverk til Mo i Rana i 1946, medførte en stor kraftutbygging i Korgen kommune og Nord-Rana. Dette økte også behovet for at riksveg 772 skulle være vinteråpen og tåle store kjøretøy. Mellom Utsikten og Umbukta ble det satt igang store omlegginger av veien, slik at NVE skulle få sikker framkomst til anleggene ved Sauvassåga og Storakersvatnet. Mellom 1962 og senhøstes 1972 ble veien asfaltert. På Gruben ble den flyttet til den nybygde Storgata. Fra Gruben til Utsikten ble det bygd en helt ny veistrekning, og fra Utsikten til Riksgrensen ble veien delvis utbedret, og delvis erstattet av nye veistrekninger.
Ny trasé fra Tverråneset (1995)
I 1983 ble det utnevnt en veiplankomité, som i 1985 fremla innstillingen «Transportplan Mo». Rapporten foreslo å legge veien utenfor Gruben sentrum, og legge en ny veitrasé fra Tverrånes til øvre Gruben. Det ble også foreslått en rundkjøring ved Tverrånes, der veien skulle møte E6. En ny bru («sagbrua») over Tverråga ble bygd i løpet av årene 1991 og 1992, og den nye veitraséen ble åpnet den 10. november1995.
Den 31. oktober2006 ble tunnelen gjennom Umskaret åpnet, og erstattet dermed en veistrekning som nådde 650 moh over et værutsatt fjellparti. Samtidig ble E12 utbedret på begge sider av fjellovergangen, fra Raudvatnet i vest til Riksgrensen i øst. En rekke fjell-nabber, som forårsaket uoversiktlige situasjoner i svinger, ble fjernet på vestsiden. Langs Umbukta, øst for Umskaret, ble svinger erstattet av rette veistrekninger. Under halvparten av 2012 og av 2013 var Umskartunnelen stengt for reparasjoner.[3]
Erling Svanberg: Langs vei og lei i Nordland – Samferdsel gjennom 3000 år. Nordland fylkeskommune, Bodø 1990. ISBN 82-7416-021-5
Knut Innset: Fra Mo til riksgrensen. Blå vegen. Veg nr IX – rigsveg 772 – riksveg 77 – Europaveg 79 – Europaveg 12, Årbok for Helgeland 2000, 31. årgang, Helgeland Historielag, 2000, ISBN 82-90148-59-3
Nordland fylke.svg)
