Pomorene ble snart fulgt etter av tributtinnsamlere fra Republikken Novgorod, og Kolahalvøya ble gradvis del av Novgorod. En traktat fra 1265 av Jaroslav Jaroslavitsj med Novgorod nevner Tre Volost (russisk: волость Тре), som senere også blir nevnt i andre dokumenter datert så sent som 1471. I tillegg til Tre nevner novgorodiske dokumenter fra 1200- til 1400-tallet nevner også Kolo Volost, som grenset til Tre omtrent langs linjen mellom Kildinøya og Turij-odden til Turijhalvøya. Kolo Volost lå vest for den linjen, mens Tre var øst for den.