Soutujärvi förefaller vara det äldsta nybygget på Gällivare landsbygd, nybygget låg på udden Soutuniemi i sjön Soutujärvi (som betyder Roddsjön). Hit kom Olof Mickelsson-Törnqvist någon gång omkring 1665. Långt före det har det här funnits människor – vi har rika fynd av fångstgropar, och på en äng som gjordes om till potatisland har man till exempel funnit en stenyxa.

Hemmanet på Soutuniemi övertogs av Jöns Ersson Stålnacke 1698 och hans ättlingar har funnits kvar i bygden alltsedan dess.

Största delen av bebyggelsen i bygden fanns på Soutuniemi fram till för ca 100 år sedan då ”laga skifte” genomfördes.  I samband med laga skifte flyttades hus med lador och förråd från Soutuniemi till nuvarande Skaulo och Puoltikasvaara. Så föddes fler byar i bygden men genom åren har människor här kallats för Soutujärvibor. På Soutuniemi finns idag endast ett par bofasta kvar.