Кахулай-Торкали (кум. Кахулай - Торкъали) - одно из старинных кумыкских селений, разместившихся на склоне Тарки-тау. Время основания в точности не известно. Однако, если основываться на археологических материалах, добытых на Кяхулайском поселении и могильнике, то поселение существовало здесь еще VII-VIII вв. (Исаков М. И.1966), в эпоху раннего средневековья, т.е. еще в период владычества на Кавказе предков кумыков - гунно-булгарских и хазарских племен. Примерно в это же время здесь существует древний Анжи (Семендер), включавший в те времена в свои границы и территорию Кяхулая, как известно, находившуюся внутри знаменитых средневековых двух крепостных стен древнего города, одна из которых проходила по северно-западной окраине Кяхулая от Тарки-тау к берегу моря. Как рассказывали старожилы, камень крепостных стен был разобран при строительстве Петровского укрепления и в 30-е годы XX века.

Следовательно, археологический возраст населенного пункта на территории п. Кяхулай достигает 13 веков, т.е. можно сказать, что он равен возрасту Анжи-Семендера-Тарков. О древности данного поселения говорит и тот факт, что историко-эпическая память кяхулаевцев из поколения в поколение сохраняла сведения и предания о борьбе их предков с арабами, записанные в "Анжи-наме" Кадиром из Кяхулая (конец XVIII в.).

Медаль За победу при Кагуле. 1770 г.