Кослан — одно из древнейших коми селений на Мезени. Первое упоминание относится к 1554 году, когда в погосте Кослан было 13 крестьянских дворов и он был центром небольшой волости, в которую входили ещё 4 деревни: Юкшера (Екшер), Шарыба (Шарыб), Разварга (Разгорт) и Вылюбь (Нижний Выльыб). Первые поселенцами были коми, переселившиеся на верхнюю Мезень с реки Вымь. В писцовой книге 1586 года отмечалось: на погосте Кослонском (Кослане) имелись 6 жилых крестьянских дворов, 2 пустых. На погосте – церковь Ильи пророка.