Kajaanin maa on 1400- ja 1500-luvun venäläisissä lähteissä Pohjanlahden , Vodskaja Pyatinan pohjoisrajan, Korelien siirtokuntien ja Jäämeren alueen nimitys . Itäosassa sitä asuttivat lappalaiset ja länsiosassa ruotsalaiset , joita eräässä näytöksessä 1580 kutsuttiin "saksalaiseksi sussilaisiksi".
Ensimmäiset venäläiset tutustuivat siihen vuodelta 1496 , jolloin Ivan III lähetti sinne armeijan Ivan ja Peter Ushatykhin komennolla. Pohjois-Dvinan suusta venäläinen armeija purjehti "meri-okiyamilla", ohitti "Murmansky Nosen" (luultavasti Svyatoy Nos ) ja saavuttuaan Kayanin maahan "taisteli täällä kahdeksan joen rantoja". Kuvaamalla Gregory Istoman matkaa (todennäköisesti tehty 1500-luvun alussa ) Herberstein sanoo, että hän "lähtien lappilaisten maasta ja matkasi 80 mailia meritse, saavutti Pohjoispodenin maahan, joka oli Ruotsin kuninkaan alainen. Venäläiset kutsuvat sitä Kayan-maaksi ja ihmiset - Kayansiksi . Itse asiassa kajaanit tai kveenit ovat suomenkielistä kansaa, joka asuu Pohjois - Norjassa . Leopold von Buch , Castren ja muut uskoivat, että tämä heimo oli levinnyt muinaisista ajoista lähtien koko Pohjanlahden pohjoisosan ympärillä sijaitsevalle alueelle. Herbersteinin antama nimi heidän maansa - Nortpoden - tarkoittaa pohjoista, alamaata. Lerbergin mukaan samaa merkitystä on suomenkielisellä nimellä Kainun-maa, Kainu-laiset, josta Kwener tai Quaener tulee.