Первое упоминание о Териберке относится к XVI веку. К тому времени здесь появилось русское сезонное поселение рыбопромышленников — становище. Во время переписи промысловых изб в 1608 году здесь было насчитано 6 изб — наравне одно из трёх крупнейших поселений Восточного Мурмана. В 1623 году селение подверглось нападению датской военной эскадры. Датский флот смог разбить ядрами наспех построенный блокгауз, отогнать русских вглубь материка, захватить припасы и уничтожить трофейные русские ладьи. В 1809 году во время англо-русской войны становище было полностью сожжено англичанами. К 1823 году становище было заново отстроено и считалось одним из лучших на Мурмане.