Kun Novgorodin ja Ruotsin välille solmittiin 1323 Pähkinäsaaren rauha, jäivät Kuhmon alueet Novgorodin valtakuntaan. Raja ei kuitenkaan estänyt pohjalaisia verottajia ja erämiehiä tunkeutumasta Kuhmon alueelle. Kuhmon vakinainen asutuksen synty liittyi Kustaa Vaasan toimeenpanemaan Oulujärven erämaan asuttamiseen. Kuninkaan kehotuksesta Savonlinnan päällikkö Kustaa Fincke lähetti alueelle 1552 savolaisia uudisasukkaita. Venäläiset kuitenkin hävittivät lähes koko asutuksen Pitkän vihan aikana 1570-1595. Sodan jälkeen solmitussa Täyssinän rauhassa Kuhmon seudut liitettiin Ruotsiin.