В Лешуконском районе на берегу реки Мезень стоит Кельчемгора — Никольский храм, возведенный в конце XIX века. Это действующий православный объект, который бережно поддерживается силами местных жителей. Храм входит в состав Нарьян-Марской епархии Русской Православной Церкви, которая является самой северной в России и охватывает также арктические архипелаги Новая Земля и Земля Франца-Иосифа.