"Hiisi korpi käymättömän, korpi käynehen urohon."
Jo ammoisista ajoista on Kainuun mailla ihmiseläjä liikuskellut: metsänkävijä kierrellyt korpia, kalamies soudellut järviä ja kaskenpolttaja sauhutellut satoja vaaroja.
Mutta jo ennen etelästä tulleita eränkävijöitä ja korpien raivaajia eleli näillä mailla lappalainen, "kun koko Kainuu oli Lapinmaana", jo niin aikaisin, "jottei siitä ole kirjoituksiakaan". Mutta suusanallisia tarinoita on kyllä vielä sekä paikannimiä että muita muistomerkkejä seudun ensimmäisistä eläjistä. "Maakuopissa" tiedetään lapinlasten asustaneen ja niitä tulella lämmittäneen. Useissa paikoissa vielä tavataan järvien rannoilla "lappalaisten hautoja" sekä pyöreitä palaneita kiviä, jotka ovat "lappalaisten kiuaskiviä". Peuroja ovat lappalaiset pyytäneet haudoilla, joita ovat kaivaneet "semmoisten särkkien selille ja vähän kahen puolen vihiä tehneet, jotta peurat on sinne menneet ja hautaan puonneet". Kaloja he taas ovat pyydystelleet katiskoilla ja kivipadoilla, joita vielä siellä täällä vesissä tavataan. Metsämarjoja sekä hilloja soilta lappalaiset myös keräsivät syötävikseen, ja siitä vieläkin sanotaan hillamarjaa "lapin touvoksi". Suolaa ei lappalaisilla ollut, vaan kalojaan he maustivat koivun- ja haavantuhalla.
Lappalaisten asuinsijoja tiedetään olleen esim. Hossanjärven rannalla Kiannalla. Siellä on Lapinlahti ja Lapinsaari, saarella lappalaisten hautoja, jopa lappalaisen jättämä aarrekin, mutta sitä ei saa muuten kuin ajamalla yksiöistä jäätä myöten suvikkovarsalla. Kuhmossa on lapinmuistoja monessa paikassa, on Lapinvaara, Lapinsalmi ja Lapinniemi, Kotajärvi ja Kotaharju, ja lappalaisten hautoja tiedetään useoita, jopa oikein on Lappalaisten kirkko Vieksillä. Saarikiekinjärven saarella kerrotaan ennen eläneen lapinukon, Peura-Paavon, ja pyydelleen peuroja aituuksilla Kuhmon kankailta. Puolangalla sanotaan lappalaisia asuneen Lapinsalmella, Puutiojärvien välissä, ja Puolankajärven rannalla oli asustellut Puolakka-niminen lappi, nykyisen Puolangan talon mailla. Siitä sitten on järvi, talo ja koko pitäjä saanut nimensä. Talon pelloilla näkyy vielä lappalaisten hautoja. Säräisniemen Otermalla sanotaan lappalaisten majailleen Lapinniemellä, Lapinsalmen rannalla sekä Kaihlasjärven mailla, Hakokankaalla ja Taninkankaalla ja taas Rokuanvaaran seuduilla. Oulujärvellä on lappeja oleskellut esim. Tervolan saarella, Jaalangassa, ja on saarella vielä tiedossa neljä lappalaishautaa: Iso-Kämmen, Pieni-Kämmen, Harjunhauta ja Tikanpelto. Lappalaisten kalapatoja mainitaan useasta paikasta. Niinpä Oterman Lapinsalmessa on kiviriuttoja, joita sanotaan lappalaisten padoiksi, samoin Tahkokoskessa, Kuhmoniemellä, lähellä Venäjän rajaa sekä Katiskalahdessa Lentualla. "Katiskanpato" tavataan myös Aittojoen niskassa, Kaihlasjärven luusuassa, Otermalla. Siinä on poikki joen lyöty pystypuista vaajoitus, jossa vielä näkyvät pyyntiaukotkin ja "semmoinen neliskulmainen kiehkerö, johon on aukko äprään puolesta." Lappalaisten sanotaan siinä kalastelleen, ja järven seuduilta on löydetty "kivikapineita". Lapinpatoja mainitaan myös Puutiojärvien Lapinsalmessa olevan neljä sekä Puutiokoskessa viides ja muuan pato Rahasalmessa sekä muuan Koppelopuron suussa samoilla vesillä.
Yksipuisilla ruuhilla kerrotaan kotakansan vesillä meloskelleen. Rokuanvaaran seutujen pikkujärvien pohjalietteistä on semmoisia aluksia löydetty useita, ja kansa nimittää niitä "lapinveneiksi". Talvisin lappi liukui liukkailla lylyillään. Kerrotaanpa vieläkin, miten lappalaiset ja karjalaiset kerran sattuivat peuranhiihdossa samoille yötulille. Vihamielisiä tietenkin olivat toisilleen, ja niin karjalainen poltti lapinukon nukkuessa hänen lylynsä ja sitten naureskeli toverilleen:
"En usko minä, että enää viuhkanooko vauhkanooko lylyliukas lappalainen."
Mutta "lylyliukas" kuulikin sen, jopahan nyt tosissaan nukkua uskalsi, ja vuorostaan lylynpolttajan nukkuessa korvensi hänen kenkänsä. Sitten aamulla hän nousi, veisti petäjästä uuden lylyn, lähti liukumaan ja huudahti:
"Hyvinköhän kilkkanoo, kalkkanoo tarovieron talloskenkä!"
[Karjalan vanhauskolainen, staroviera.]
Ja karjalaisen täytyi kengättömänä jäädä tulille istumaan.