История эта началась ещё в 1780-х годах, когда светлейший князь Григорий Александрович Потёмкин-Таврический начал строить на Днепре, выше Кодацкого порога, будущую южную столицу империи, которую назвал в честь небесной покровительницы великой императрицы — Екатерины.