在公元3世纪中期，罗马开始放弃在此地区驻军。
中世纪.此后克里米亚半岛相继被不同的民族占领：250年被哥特人、376年被匈人、8世纪被可萨人、1016年被拜占廷帝国、1237年前钦察人、1237年被蒙古帝国占领。13世纪热那亚共和国从当时克里米亚半岛的控制者蒙古金帐汗国购买在半岛的海岸上多个城市。这些繁茂商城一直存在到奥斯曼帝国占领克里米亚半岛为止。
克里米亚汗国.此时鞑靼人已经占领半岛的中部和北部。金帐汗国分裂后，成吉思汗长子朮赤的一个后裔在这里建立