En la Alta Edad Media, las tribus eslavas orientales ocupaban el territorio comprendido entre el Lago Ládoga, pasando por el río Dniéper, hasta el mar Negro, siendo la porción sur vasallos de los jázaros. Durante la segunda mitad del siglo IX y el transcurso del siglo X, los varegos unifican a Rusia en una federación en torno al principado de Kiev tras una serie de alianzas para enfrentar los ataques de jázaros y otros clanes turcos provenientes del Cáucaso Norte y Asia Central, y a mediados del siglo X fundan ciudades en la costa de la península de Crimea. Es en Crimea donde en 988 el príncipe Vladimiro I de Kiev se bautiza, iniciando así la cristianización de Rusia. Luego con el debilitamiento de la dinastía Rúrika y la invasión de pueblos turcos y mongoles en el siglo XIII, Rusia queda sometida a la Horda de Oro. En 1475, la península fue invadida por diversos clanes turcos (que luego se convertiría en los llamados "tártaros de Crimea"), que establecieron el Kanato de Crimea que sería un protectorado del Imperio de los turcos otomanos hasta 1777, época en que desaparecieron los últimos godos de Crimea o gotnios, etnia nativa de la zona. La economía tártara dependía fuertemente de la venta anual de miles de esclavos de origen eslavo al Imperio otomano y a otros estados islámicos, que eran capturados mediante redadas a poblados rusos y polacos; durante tres siglos se mantuvo un masivo comercio de esclavos con el cual se exportó alrededor de 2 millones de eslavos hasta bien entrado el siglo XVIII. En el Janato de Crimea, cerca del 75 % de la población consistía en esclavos.