En 63 av J.C. - Les légionnaires romains, invités par les habitants de la ville pour se protéger des attaques des barbares, arrivèrent à Chersonèse. Pour renforcer le Bosphore, les Romains construisirent la forteresse d'Iluratus sur la rive ouest. L'invasion des Goths et des Alains met fin à la domination des Scythes sur les vastes espaces steppiques de la péninsule. Puis en 375 les Huns conquirent la Crimée, non seulement l'État scythe, mais aussi les villes du royaume du Bosphore. Le reste des Scythes s'échappa dans les montagnes où ils se mélangèrent aux Tauris.
Au 5ème siècle, maintenant Byzantine dans la lignée de l'empire romain. L'influence de Byzance en Crimée s'est renforcée en même temps. Sur l'initiative de l'empereur Justinien plusieurs forteresses ont été construites : Aluston (Aloushta moderne), Gorzuvity (Gurzuf moderne), fortifications à Chersonese. On a érigé de longs murs, des fortifications bloquant les passages à travers les cols des montagnes pour protéger les alliés des Goths des Barbares.
Au 8ème siècle, une partie importante de la Crimée est enlevée à l'empire Byzantin, elle est désormais sous la domination du khanat des Khazars. Plus tard, les Khazars ont dû s'allier avec les Byzantins pour s'unir contre les Arabes. Des liens étroits avec l'Empire byzantin ont favorisé la généralisation du christianisme en Crimée qui, en fait, existait à Chersonèse et au Bosphore dès leur fondation. Enfin le christianisme s'est solidement établi dans ces régions un peu plus tard avec les iconoclastes qui ersécutés se sont réfugiés en Crimée. Ils fondèrent de nombreux monastères et temples (Uspensky Skit, Surb-Khach, ...). Les Khazars ne leur ont fait aucun obstacle.
Pour épouser une princesse byzantine Anna, Vladimir a dû se rendre à Chersonese en 988, la ville était appelée Korsun de Kherson à cette époque. Ainsi, le prince a fait tenir à l'empereur byzantin Basil II sa promesse de reconnaître l'autorité de Kiev sur la Crimée, c'est la fin de la domination Byzantine dans la région.
Le moyen âge en Crimée a été marqué par de nombreux chocs historiques. Les Génois et les Vénitiens qui ont commencé à se battre pour la suprématie dans la Mer Noire ont changé les Grecs. En plus du fait que Tauris lui-même attirait l'attention des colons, la fameuse Route de la Soie passait ici, une artère commerciale entre l'Ouest et l'Est. Enfin, Gênes expulsa les Vénitiens et fonda des colonies commerciales côtières à Tauris: Caffa (Feodosiya moderne), Soldaya (Sudak moderne) et Chembalo (Balaklava moderne). Fortifiant leurs villes de la mer et de la terre. Après la conquête de la Crimée par les Mongols-Tatars, Gênes a réussi à préserver ses colonies commerciales côtières.
Au 12ème siècle un état féodal Feodoro avec la capitale Mangup a été fondée dans le sud-ouest de la Crimée. La ville était située sur la mesa et entourée de fortifications. Les hordes des Khazars, des Polovtsiens et des Petchenègues se précipitèrent dans la péninsule en plusieurs vagues. Mais au 13ème - 14ème siècle, les Mongols, amenés en Crimée par Baty-khan, un petit-fils de Chingiz-khan, s'installèrent. La Crimée est devenu une partie de la Horde d'or fondée par le grand khan. La conquête de la péninsule a été marquée par un événement sombre dans l'histoire de toute l'Europe. En 1347, lorsque khan Djaniaek de l'Horde d'Or a assiégé la forteresse génoise de Caffa (Feodossia moderne), la peste a éclaté parmi ses occupants. Pour briser la résistance des Italiens enfermés dans la forteresse, les Mongols se mirent à lancer au moyen de catapultes des cadavres de pestiférés sur les murs de la ville assiégée. Bientôt, l'épidémie éclate dans la cité. Essayant d'échapper à la maladie, les Génois partent pour l'Italie par la mer. Hélas, ils apporteront avec eux la terrible maladie. De 1347 à 1352, la peste noire s'est répandue très rapidement dans toute l'Europe en prenant 75 millions de vies ...