W I wieku n.e. na terenie kolonii greckich Morza Czarnego prowadził działalność apostolską św. Andrzej, którego obecność w Kijowie stanowi przedmiot legendy, mówiącej o postawieniu przez niego krzyża na jednym ze wzgórz, gdzie obecnie stoi cerkiew św.Andrzeja... W III i IV wieku n.e. nad południowymi obszarami dzisiejszej Ukrainy zwierzchnictwo roztaczały plemiona Gotów, podbiwszy miejscowe plemiona (Goci zamieszkiwali na Krymie do roku 1778W tym roku odnotowano ostatnie użycie języka gockiego.). W późniejszym okresie liczne plemiona azjatyckie (Hunowie, Awarowie, Protobułgarzy i Madziarzy) dokonywały przemarszu przez wspomniany południowy obszar, a nie mniej licznie osiedlali się tam Chazarowie, Pieczyngowie czy Połowcy.
Osadnictwo greckie zaczęło rozwijać się między VIII a VI wiekiem p.n.e. Były to nadbrzeżne miasta zbudowane na wzór greckich polis, prowadzące ożywiony handel wyrobami rzemiosła w zamian za zboże, bydło, miód, wosk, skóry i ryby. Najbardziej znanymi miastami były: Pantikapajon (obecny Kercz), Teodozja, Fanagoria, Gorgippa (obecnie Anapa), Chersonez Taurydzki, Tyras, Nikonij, Olbia.