En el siglo X, el área pasa al control del principado eslavo de Tmutarakan. Los Kipchaks, conquistaron la zona en 1067 y la rebautizaron «"el aza"k» (es decir, las tierras bajas), denominación de la cual se deriva el nombre moderno. La Horda de Oro reclamó la soberanía de la mayoría de la costa del mar Negro en los siglos XIII y XIV, pero comerciantes venecianos y genoveses ocuparon la zona y fundaron una colonia llamada Tana. Los turcos otomanos invadieron la región y pusieron fin a la colonia en 1471, cuando tomaron el territorio y construyeron la fortaleza de Azov. Fue ocupada por los rusos el 28 de julio de 1696, pero la tuvieron que devolver a los turcos en 1711 por el Tratado del Prut. Mediante el Tratado de Nis que puso fin a Guerra ruso-turca (1735-1739). Azov pasó a depender del Imperio ruso.