Munningen av elva Don har alltid vært et viktig handelssentrum. På begynnelsen av det 3. århundre f.Kr. grunnla grekerne fra Kongedømmet Bosporos en koloni her som de kalte (etter det greske navnet på elva). Flere århundre senere ble bosetningen brent ned av kong Poleumon av Bosporos. Greske kolonister gjenvant byens velstand, men goterne praktisk talt utslettet den på 300-tallet. Stedet hvor det gamle Tanais lå, og hvor landsbyen Nedvigovka nå ligger, har vært utgravd siden 1800-tallet.