En las vecindades de Melitópol han sido encontrados petroglifos y tumbas de piedra que datan de hace más de 4 mil años.