Самое раннее упоминание о Корельском погосте на реке Варзуге содержится в летописи 1419 года. В 1466 году в документах появляется слово «Умба», до сих пор существующее название поселка на западе Терского побережья.