Ruotsin vallan aika

Karjala, johon Nurmeskin kuuluu pohjoisimpana osana, syntyi noin vuonna 700. Sitä oli edeltänyt läntisen Suomen asuttaminen edellisen puolen vuosituhannen aikana. Erämaat eivät olleet vailla ihmisiä, vaikka kiinteää asutusta ei ollutkaan. Lappalaiset vallitsivat aluetta. Heitä tavattiin vielä 1500-luvulla aina Mikkelin tienoilla saakka. Nurmeksestakin tavataan lappalaisperäisiä tai heihin viittaavia nimiä, vaikka vähemmän kuin ympäristössä.

1500-luvulta säilyneen lähteen mukaan Nurmeksen kautta on kulkenut tärkeä karjalaisten erä- ja kauppareitti Pohjanmaalle, joka oli varmasti käytännössä jo pakanuuden ajalla. Heidän lisäkseen alueella on liikkunut läntisiä eränkävijöitä. 

Ensimmäiset pysyvät asukkaat asettuivat Pielisen rannoille 1500-luvun alkupuolella. Nurmes mainitaan asuttuna paikkana enisimmäisen kerran vuonna 1556, jolloin Pielisen pohjoispäässä, Laatokalta Lappiin ja Vienaan kulkevan väylän varrella kerrottiin olevan Nurmeksen kylän. Kylässä asui 50 henkilöä, ortodoksista, karjalaista väestöä. Vuonna 1589 Nurmeksessa mainitaan 26 taloa, joka korjattiin vuonna 1592 kuudeksitoista. Hallinnollisesti kylä kuului Ilomantsin pogostan Lieksan kappeliin.

[Saloheimo 1953, s. 24-26]