El 7 de enero 1842 recibió el estatus de ciudad y el nombre de Melitópol, en recuerdo de la ciudad portuaria de Melita (griego Μέλι, meli o "miel"), que se encuentra en la desembocadura del río Molochna.