Omkring 1800 utvandret en god del fra Nord-Østerdalen til Nord-Norge og særlig til nybyggerområdene i Bardu. De første nybyggerne kom på 1790-tallet og nærmeste kirke var i Ibestad. Søknad å reise kirke i Bardu Colonie ble sendt i 1798 og nybyggere i nabobygda Målselv signerte søknaden; på denne tiden var ryddet 5 gårdsbruk i Bardu. Ny søknad ble sendt i 1810 da det var 50 til 100 innbyggere. Kirkegård ble anlagt i 1810. Fra rundt 1820 var det nye innvandringsbølge til området. Ny søknad ble sendt i 1819 og tillatelse gitt ved kongelig resolusjon i juni 1821. I 1828 var folketallet 358.