Ente los sieglos VII - X d. C. la ciudá foi un asentamientu kázaro; el so nome nel llinguaxe kázaro yera probablemente Güzliev (lliteralmente "casa formosa"). Darréu foi conquistada polos cumanos, pechenegos, mongoles y tuvo sol dominiu del Kanato de Crimea. Mientres esti últimu periodu la ciudá foi llamada Kezlev polos tártaros de Crimea y Gözleve polos turcos otomanos. El nome rusu medieval Kozlov ye una adautación del nome tártaru.