Med et maktvakuum etter slutten på hunernes og goternes styre begynte slaviske stammer, muligens fra Kyiv-kulturen, å spre seg utover mye av det som i dag er Ukraina og Balkan. På 600-tallet var dagens Ukraina kjerneområdet for Det storbulgarske rike med hovedstad i Fanagoria. Mot slutten av 600-tallet forflyttet de fleste bulgarske stammene seg, og restene av deres statsdannelse ble absorbert av khazarene, en delvis nomadisk folkegruppe fra Sentral-Asia.