Den første brua over Tanaelva ble bygget i 1939. Den lå i Sieiddá og besto av trebukker. På grunn av isen måtte brua tas ned om høsten, men ble satt opp igjen neste sommer. Om vinteren kjørte man på isen. I 1939 vedtok Stortinget at «Nord-Norgeveien» skulle bli sammenhengende fra Nord-Trøndelag til Kirkenes. Det ble bevilget penger til bru over Tanaelva, og byggingen startet i 1940. Tyskerne bidro til ferdiggjøring av en permanent bru ved årsskiftet 1943–1944, men i 1944 ble den sprengt av tyske soldater. Den var ved åpningen Norges lengste hengebru over elv.