Şeerniñ temeli milâttan evel VI asırda, Milet şeerinden çıqma yunan müstemlekeciler tarafından qoyuldı. Şeerniñ adı Teodosiya (, “tañrı tarafından berilgen”) dep qoyuldı. Milâttan evel 355 senesinden Teodosiya Bospor devletiniñ terkibine kirdi. IV asırda hunnlar şeerni yıqtı. Mezkür devirde şeerde ve onıñ civarlarında alanlar yaşay edi ve qasaba Ardabda (yani “Yedi Mevlâlı”) alanca adını taşıy edi. V asırda şeer Roma İmperiyasınıñ nezareti altına keçti, VI asırda hazarlar basıp aldı, soñra kene Bizans İmperiyasınıñ eline keçti. Kelecek asırlar devamında büyük olmağan bir qasaba edi.