За цей час фортеця належала сарматам і половцям, татарам та генуезцям, турецьким завойовникам та донським козакам армії російського імператора. Першими поселенцями дома сучасного Азова, колишнього Танаїса, стали меоти в I–II століттях.
У складі Російської імперії Протягом 20 років міські укріплення лежали у руїнах. У березні 1769 року, з початком нової російсько-турецької війни, місто знову було зайняте солдатами вологодського полку та донськими козаками; з того часу місто завжди належав Росії.
Фортеця була заснована турками (Османська імперія) у 1475 році після завоювання ними міста Тана. Нова фортеця, Яка називалася Азак, стала північним портом Османської імперії. У період з 1637 по 1642 рік фортеця перебувала під контролем донських та запорізьких козаків, потім вона знову перейшла до рук османів.
19 (29) липня 1696 р. після тривалих артилерійських обстрілів російські війська під проводом Петра I і воєводи А. С. Шеїна оволоділи турецькою фортецею Азов, започаткувавши перетворення Росії на морську державу.