Стилгар, Дофигища и больше. С VII века до РХ - Херсонес Таврический, Феодосия и Пантикапей-Боспор - независимые древнегреческие полисы-государства. Из последнего выросло Боспорское царство, которое было самым крутым государством античности в Крыму. В IV-III в. до н.э. скифское государство со столицей в Неаполе Скифском. Потом аж до XIII века были разброды, шатания, нашествия инородцев и тотальная резня. Все было поделено между империями и завоевателями, никаких автономий. Понт, хазарский каганат, готское королевство Германариха, империя Дешт-и-Кипчак Атиллы, славяне немного покуролесили, монголы. В XIII веке в Горном Крыму образуется независимое княжество Феодоро, там жили потомки готов, не ушедших с Германарихом в Европу и пережившие гуннов и хазар. Далее всякие генуэзцы - но они не претендовали на государственность, у них были военизированные торговые крепости-фактории. Купцы, короче, самостийные. В начале XV века Крымское ханство. Но оно просуществовало до конца XVв, как независимое государство, потом турецкий султан все забрал себе. А дальше историю независимости смотри в Посте. При турках и Старой России не было там никаких автономий.