Восточные славяне, предки современных украинцев, появляли Кирилл (Константинсь в Крыму еще во времена Киевской Руси. По данным жития Константина,) философ перед отъездом с миссионерской целью в Хазарский каганат находился в 860-861 годах в греческом Херсонесе, в котором «нашел же здесь Евангелие и Псалтырь, написанные русскими письменами, и человека нашел, который разговаривал на том языке». Как сообщал Ибн аль-Асир, после битвы над Калкой 1224, в которой русско-половецкое войско было разбито войском монголов, русские купцы и богатые, проживавших в Херсонесе, бежали в Малую Азию. По Ибн Абд-эз-Захвером в 1260-х годах жителями города Крым были русы, кипчаки и аланы. В XIV веке за городскими стенами Кафы действовала православная (русская) церковь, упоминаемая в уставе Кафы 1316. По показаниям испанского автора Пера Тафура, в XIV веке, в Кафе из христиан тогда проживали русы, мегрелы, абазги, адыги, болгары и армяне. По так называемым Тосканским анонимом, в результате захвата турецким войском в 1475 году Евпатории, среди ограбленных и некоторых проданных в рабство жителей были валахи, поляки, русские, грузины и черкесы. Несмотря на турецкое завоевание города, по крайней мере, до 1640-х годов продолжало еще существовать украинское общество. В 1545 году в украинском участке насчитывалось 27 дворов, а в 1638 году уже 12. По морской карте Черного моря 1553, которая была создана по сведениям XV века, на мысе Тарханкут стоял маяк, который называли «Русским». В протоколах записей торговых операций генуэзцев случаются имена, которые, как считает Ярослав Дашкевич, были фамилиями украинских купцов в Крыму.