In der Nähe von Asow lag im Altertum die griechische Kolonie Tanais, die 115 v.Chr. von Mithridates erobert wurde. Im 11. Jahrhundert erhielt die Stadt von den Polowzern den Namen Asạk. Seit 1204 als Tana Kolonie der Venezianer, seit 1261 der Genuesen, fiel Asow 1395 an Timur und 1471 an die Türken. Von Peter dem Großen erstmalig 1696 erobert, 1711 den Türken zurückgegeben, wurde Asow 1736 zum zweiten Mal von russischen Truppen erobert und gelangte durch den Belgrader Vertrag von 1739 endgültig unter die Herrschaft Russlands.