Итак, римляне в Крыму. Время первого появления - 60-е годы 1-го века до н.э., время окончания Митридатовых войн. Но что это были за части и подразделения - неизвестно.
Точно можно говорить только начиная с 60-х годов 1-го века н.э., когда между 63-м и 68-м годами (точнее неизвестно) легат (наместник) провинции Нижняя Мёзия Тиберий Плавтий Сильван Элиан отправил в Крым, на помощь Херсонесу, Мёзийскую эскадру с классиариями (морскими пехотинцами) и вексилляцией (подразделением) VIII Августова легиона. Тогда же римляне впервые оставляют в Крыму постоянные гарнизоны. Но уже осенью 69-го года весь VIII Августов легион был передислоцирован в Сирию, а его место заняли вексилляции I Италийского легиона, сформированного Нероном в 68-м году. Найдены кирпичи с клеймами этого легиона в Тире и Хараксе.
Около середины 2-го века н.э. в Хараксе и Херсонесе стояли гарнизонами вексилляции V Македонского легиона. А в 166-167 гг. их сменили опять солдаты 1-го Италийского.
В конце 2-го века н.э. непосредственно в Херсонесе появляются солдаты XI Клавдиева легиона, вместе с которыми служат ауксиларии 1-й Киликийской когорты, и I когорты Бракаров.
В Хараксе в то же время стоят ещё и ауксиларии одной из десяти фракийских вспомогательных когорт. Оперативно гарнизон Харакса починялся римскому трибуну, размещавшемуся в Херсонесе, поэтому все римские гарнизонные части в Хараксе будут соответствовать тем же в главной ставке.
На более позднее время информации нет.
Вот, всё, что имею. Все данные взяты из работ украинского историка Виталия Зубаря, который данной темой занимается очень давно, и ему можно доверять совершенно безоговорочно.