La teoría del diluvio del mar Negro hace remontar la génesis del mar de Azov al 5600 a.C., y hay restos de asentamientos neolíticos en el área actualmente cubierta por este brazo de mar.