Археологами доказано, что первые поселения в районе Кандалакши появились еще несколько тысяч лет назад. Их находки подтверждают: издавна, после отступления ледников, в бассейне реки Нива, на побережье Кандалакшской губы люди охотились, занимались рыболовством. Еще в 1946 году Нина Николаевна Гурина, теперь доктор исторических наук, обследовала побережье Кандалакшской губы до Умбы и обнаружила пятнадцать пунктов с остатками поселений древнейшего человека Одно из таких мест было безвозвратно утеряно. Находилось оно на левом берегу реки Нива на «поляне», где зимой стартуют лыжники. Она исследована археологами еще в сороковых. Не осталось следов стоянок времен неолита и на склоне третьей террасы недалеко от устья реки Нивы. По мнению ученых, стоянки древних относятся к тысячелетиям до нашей эры. На нивских берегах селились выходцы из Волго-Окского бассейна, принесшие сюда кремень. Примерно к тысячелетию до нашей эры относится появление здесь керамической посуды, к тысячелетию до нашей эры – асбестовой керамики. Сосуды из нее принадлежат протосаамским племенам. Ими же построены лабиринты (в том числе и «Кандалакшский вавилон») – сооружения, сложенные и небольших камней на морском берегу. Лабиринты есть и в Скандинавии и в Эстонии. По одной из гипотез лабиринты служили первобытным людям моделями рыболовных ловушек. Возможно, рыбу ловили с помощью самих лабиринтов расположенных рядом с морем. О верованиях первобытных обитателей Севера говорят древние, высеченные на гранитных плитах рисунки, найденные в разных местах Карелии, на восточном побережье Кольского полуострова.