Records show people first began to populate the area sometime between 8000 BC and 7000 BC. The first permanent towns began to appear in the 15th century. These towns were mainly on the Tersky Coast. In the late 15th century, the area became part of the Grand Duchy of Moscow. At the time, most of the economy was based on fishing.