22 января 1784 года вышел именной Указ императрицы Екатерины Второй екатаринославскому генерал-губернатору Григорию Потемкину: "Кызыкермень, где будут построены разные нужные по положению того края магазины, переименовать городом Бериславом". Во время своего путешествия в Крым императрица была в Бериславе три раза: первый раз - имела ночлег перед поездкой в Херсон, второй раз - перед поездкой в Крым, третий раз - по возвращению с Крыма в Санкт-Петербург.