Strekningen Fv8830 ble fastlagt 2019, og består av den tidligere fylkesvei 883 som ble forlenget med den tidligere fylkesvei fylkesvei 19 (Finnmark). Fylkesvei 25 (Finnmark) ble også del av veien. Den tidligere Fv883 er fortsatt primær fylkesvei.