Для ведения этих переговоров Потемкин вернулся на юг. Но к этому времени его здоровье было уже сильно ослаблено. 5 октября 1791 года в степи в районе Ясс Потемкин, ехавший в Николаев на просмотр верфей, умер. Последними его словами были: «Вот и все, некуда ехать, я умираю! Выньте меня из коляски: я хочу умереть на поле!»
С большой торжественностью Потемкин был похоронен в построенном им Херсоне. Но там его тело покоилось в красивом склепе недолго. В 1798 году, при новом императоре Павле 1, ненавидевшем фаворита матери, склеп был разрушен, и останки покойного фельдмаршала исчезли. В 1836 году в Херсоне был открыт памятник Потемкину, разрушенный после 1917 года и восстановленный уже после 1991 года.
Потемкин всего себя отдал Южной Малороссии и Новороссии, и в этой работе не щадил ни денег, ни труда, ни людей, ни себя. Он делал, строил, мечтал, переделывал, но ни на минуту не оставлял мысли о прекращении созидания южно-русского края.
Сегодняшняя Украина очень многим обязана Г.А. Потемкину, хотя его программа, возможно, и не была выполнена в полном объеме. Но надо признать, что это он построил флот на Черном море, заложил главную базу с верфями в Николаеве. Дело обустройства нового края, Новороссии, стало смыслом жизни светлейшего князя. И хотя многие считают, что в действительности, несмотря на громадные затраты, эта программа не достигла даже отдаленного подобия того, что Потемкин представлял в своих письмах императрице, сделано было очень много. Поэтому беспристрастные свидетели вроде Кирилла Разумовского, в 1782 посетившего Новороссию, не могли не удивляться достигнутому. На месте прежней пустыни, служившей путем для набегов крымцев и ногайцев, через каждые 30 верст находились деревни.
Существенные перемены в то время произошли и на Левобережной Украине. В 1784 году слободские гусарские полки также были расформированы, а вместо них создали 10 легкоконных полков. Однако вскоре были восстановлены Сумской, Ахтырский и Изюмский гусарские полки, а также Харьковский уланский полк, которые в рядах русской армии сражались с наполеоновской Францией. Острогожский казачий полк больше никогда не воссоздавался.
В 1796 году Харьковское наместничество было преобразовано в Слободско-Украинскую губернию, которая затем была переименована в Харьковскую губернию. Так завершилась казачья история края, который вошел в историю как Слободская Украина.
В то время, как Российская империя планомерно ассимилировала украинскую нацию, по свидетельству львовских авторов, западно-украинские земли, оказавшиеся под властью Австрии, получили бурное развитие.