До того, как вода поднялась, они были на суше, но это было в 13-14 веке. После подъёма Каспия они оказались под водой. В средневековых летописях о них сохранились сведения, потому подводные археологи их и искали. Нашли. Выяснили, что летописи не врали, но на этом исследования и закончились.
вообще, по поводу колебания уровня Каспийского моря очень рекомендую почитать "Открытие Хазарии" Льва Гумилёва (например, здесь http://gumilevica.kulichki.net/articles/dk01.htm)