Maaherra arvioi 1687 uudisasukkaita Kuusamossa olevan 70 perhettä, yhteensä noin 200 henkeä. Tämä lienee vähän suurempi kuin saamelaisen alkuperäisväestön määrä.
Viimeisen kerran lappalaisia merkittiin väestöluetteloon 1760, jolloin heitä oli Kuusamossa kolme henkilöä. Ilmeistä kuitenkin on, että heidän kulttuurinsa jossakin muodossa vaikutti väestön keskuudessa.
Kuusamoon saatiin 1687 pieni saarnatupa. Seuraavalla vuosikymmmenellä nykyisen kirkon paikalle valmistui ensimmäinen varsinainen kirkko, pituudeltaan ja leveydeltään 17 metrin hirsinen ristikirkko. Sen viereen kohosi kellotapuli, johon nostettiin kuningas Kaarle XI:n lahjoittama kello.