После присоединения Крыма к России в 1783 году, Указом Екатерины II Гезлёв получил статус уездного города и новое имя. Евпаторией он был назван в честь царя древнего Понта Митридата VI Евпатора. Понтийский царь часто выручал жителей Керкинитиды при нападениях скифов, присылая полководцев с большим войском.