Сезонное поселение рыбаков в этом месте существовало ещё в XVI веке. А со второй половины XIX века в Териберке появляются первые постоянные жители — колонисты, они занимались разведением животных и ловлей китов. В последние десятилетия перед революцией поселение активно развивалось: здесь была построена церковь, маяк и первая на Мурманском побережье метеорологическая станция, процветал рыбный промысел. В 20-е годы в этих краях появился первый колхоз, работники которого осваивали молочную отрасль и оленеводство, и посёлок получил статус райцентра.