诺夫哥罗德共和国
坎达拉克沙在公元11世纪建立，13世纪与科拉半岛南部成为诺夫哥罗德共和国的一部分，1478年被莫斯科公国吞并。1915年，一个海港开始在当地兴建；1918年，连接莫斯科和摩尔曼斯克的铁路开通。