Кола - это одно из самых древних поселений на Кольском полуострове. Его считают первой столицей Заполярья, возникшей при заселении Мурмана. Основано в 1517 году, наречено изначально Кольским острогом. В 1564 году первый деревянный острог сгорел. Но несмотря ни на что, развитие поселения и его застройка продолжались. В 1565 году на слиянии рек Кола и Тулома, близ их впадения в Кольский залив Баренцева моря, был размещен воинский гарнизон. А поселение Кола стало городом. Тогда в нем насчитывалось всего 3 двора. Именно этот год считается исторически годом рождения города. Но уже по переписи 1574 года в Коле увеличилось количество дворов до 44. А к 1582 году количество дворов выросло до 71, жителей в Коле насчитывалось уже более 400 душ. И в этот же год царь Российский направил в Колу воеводой известного в монашестве Авраамия Палицына, церковного деятеля и писателя. Именно Авраамий Палицын ( в миру Аверкий Палицын), и получил права наместника Российской Лапландии. К этому времени Кола уж