В августе 1786 г. к Потемкину обратился А.А. Вяземский и представил ведомость казенных жителей, желающих переселиться из внутренних областей России (Тамбовской, Рязанской, Костромской, Калужской, Псковской, Воронежской и др.) в Кавказское наместничество. При этом Вяземский, по распоряжению Екатерины, спрашивал Потемкина о том, есть ли необходимость переселить часть людей в Екатеринославское наместничество из тех губерний, из которых бы «препроводить их водяным путем удобнее…». Еще одну категорию лиц, направляемых на поселение в Таврическую область, составляли отставные солдаты, неспособные к службе.
Для того чтобы переселенцы были в состоянии устроиться на новых местах и со временем сделаться исправными налогоплательщиками, Потемкин решил предоставить им рабочий скот, земледельческие орудия, готовые избы (для каждой семьи). В одном из своих ордеров на имя В.В. Каховского князь писал: «Из оставшегося после выехавших за границу татар разного скота извольте… волов, коров и лошадей приказать раздать новым поселянам, стараясь в сем случае не столько соблюсти равенство, сколько сделать нужное пособие бедным и неимущим». Поддерживая «бедных и неимущих», Потемкин руководствовался трезвым расчетом: ему не нужны на юге разорившиеся крестьяне, не способные нести положенных повинностей, государству требуются зажиточные подданные, и надо дать людям возможность разбогатеть.
Конечно, жизнь диктовала свои правила, и многие объявленные льготы и пособия остались, в значительной части, на бумаге. Не хватало рабочего скота и орудий, условия жилья не соответствовали обещанным — люди жили в землянках и т.д. Это осознавал и сам Г.А. Потемкин. В одном из ордеров он рекомендовал В.В. Каховскому обратить внимание и принять все возможные меры для исправления замеченных профессорами домоводства В.П. Прокоповичем и М.Е. Ливановым недостатков в казенных селениях Таврической области.
Кроме украинцев и русских, Г.А. Потемкин стремился привлечь в колонизуемые районы и представителей других народов. Указом от 14 августа 1783 г. одобрялось его предложение о переводе с Волги в крымскую степь дербетовых калмыков, с 1783 г. началось расселение кочевников-ногаев, едисаев. Потемкин несколько раз посылал специальных агентов в Турцию для склонения казаков-некрасовцев, некогда бежавших из России, к «возвращению на родину». Несколько затормозила темпы переселенческого движения вторая русско-турецкая война. В течение второй половины 1787 г. перевод крестьян на юг еще продолжался, 11 сентября 1787 г. даже был опубликован сенатский указ, позволявший «отпускать однодворцев для поселения в Екатеринославском наместничестве». Летом этого же года Екатерина II в своей записке к Г.А. Потемкину разрешила обращать «однодворцев, поселенных по бывшей Украинской линии, в службу казачью по примеру Донского войска» и прощать беглых с «разрешением им селиться в Екатеринославской области», что было подтверждено указом 3 июля 1787 г. Эти правительственные меры были ответом на две записки Потемкина, где он просил «высочайшего повеления о вопрошении по губерниям и записке желающих переселиться в здешнее наместничество (Екатеринославское. —
Начиная с 1788 г. перевод населения на юг был воспрещен. 24 февраля 1788 г. специальным указом прекращалось всякое переселение крестьян «казенного ведомства» в южные пограничные губернии «до будущего повеления… по настоящим военным обстоятельствам». Действие этого закона было отменено только по именному указу от 11 октября 1793 г.
В период после присоединения Крымского ханства возросли темпы и иностранной колонизации, и в частности земледельческой, не связанной с несением воинской службы. Греки, румыны и представители других народов, несмотря на многочисленные препятствия, перебирались в Крым. Колонисты вербовались также и в Польше — это были преимущественно польские украинцы.