Г.А. Потемкин стремился к заведению школ и гимназий для детей переселенцев, в которых сохранялось бы преподавание на национальных языках. Уже в 1776 г. он приказал В.А. Черткову позаботиться о «школе для малолетних (албанцев. — Н.Б.), где бы не токмо первоначальные, но и вышния науки на греческом, российском, татарском и итальянском языках все нужное преподавалось, с таким различием, чтобы сироты и бедных отцов дети обучались на казенном, а достаточные на своем собственном иждивении содержаны были…». Здесь же Потемкин писал о необходимости больницы с аптекой.
Еще в 1775 г. в Россию начинают возвращаться из-за границы «беглые воинской службы». 5 мая 1779 г. был опубликован манифест «О вызове воинских нижних чинов, крестьян и посполитых людей, самовольно отлучившихся за границу». Всем этим лицам объявлялось «прощение» и предлагалось в течение двух лет вернуться на родину; им были обещаны земли, личная свобода и временное освобождение от податей. Помещичьи крестьяне могли не возвращаться к своим помещикам, а переходить на положение государственных крестьян. По всей вероятности, беглые недостаточно активно возвращались на родину, так как 21 апреля 1780 г. был опубликован новый манифест, продлевавший срок их переселения и расширявший предоставляемые привилегии и льготы.
В отношении беглых крепостных правительство проводило противоречивую политику: с одной стороны, оно старалось удовлетворить помещиков, желавших разыскать и вернуть своих беглых крепостных, с другой — исходило из более широких интересов дворянского государства, нуждавшегося в заселении окраин в целях упрочения границ. Это противоречие нашло свое отражение в следующем ордере Г.А. Потемкина новороссийскому губернатору Муромцеву от 31 августа 1775 г.: «…являющимся к вам разного звания помещикам с прошениями о возврате бежавших в бывшую Сечь Запорожскую крестьян объявить, что как живущие в пределах того войска люди неизъемлемо все и вообще под именем того войска вступили… в военное правление и общество, то и не может ни один из оных возвращен быть…». Однако в том же ордере сообщалось о намерении правительства бороться с крестьянскими побегами в будущем.
Указом 25 июня 1781 г. о переселении государственных и помещичьих крестьян из внутренних губерний в Азовскую и Новороссийскую губернии Северного Причерноморья было, наконец, официально дозволено заселение Новороссии переселенцами из внутренних губерний. По этому указу предписывалось перевести до 24 000 экономических крестьян «добровольно и по собственному их желанию», а также до 26 000 помещичьих крестьян «на розданные и впредь раздаваемые помещикам земли».
Таким образом, в 1776–1782 гг. наблюдались исключительно высокие темпы прироста населения Новороссии, главным образом за счет заселения помещичьих земель. За небольшой период (примерно 7 лет) население края (в границах начала XIX в.) почти удвоилось (возросло на 79,82%). Особые законы, изданные еще в 1763–1764 гг., регулировали положение иностранных колонистов. Иностранцы могли селиться в городах или сельских местностях, индивидуально или колониями. Им разрешалось заводить мануфактуры, фабрики и заводы, для чего они могли покупать крепостных людей и крестьян. Колонисты могли открывать торги и ярмарки без обложения пошлинами. Ко всему этому добавлялись различные ссуды, льготы и иные поощрения. Была специально учреждена канцелярия опекунства иностранцев.
В период между Кючук-Кайнарджийским миром и присоединением Крыма контингент иностранных колонистов имел свою специфику: среди них было большое количество подданных Оттоманской империи. После Русско-турецкой войны 1768–1774 гг. началось массовое переселение в Россию молдаван, волохов, болгар, албанцев, греков и поляков. Во время пребывания русского флота в Архипелаге многие греки и албанцы поступили на русскую службу, а по окончании войны заявили о своем желании поселиться в России. Они размещались в основном в Таганроге, Керчи и Еникале. Русское правительство предоставило им денежную ссуду для переезда и различные льготы. На строительство для них домов, гостиного двора, магазинов и других зданий в Керчи и Еникале, как видно из ордера Г.А. Потемкина генерал-майору и обер-коменданту Борзову, предназначалась особая сумма.
В 1776 г. началось переселение в южную Россию польских евреев, привлекавшихся сюда правительственными указами в целях оживления ремесла и торговли. Особую группу составили шведские переселенцы из Эстляндии с острова Даго (Хиума). В 1782 г. в Херсоне и Павлоградском уезде поселились 61 корсиканский солдат и несколько греков и итальянцев с захваченного испанцами острова Минорки.
По указу от 16 ноября 1781 г. на территории Новороссии была произведена первая по счету ревизия, учитывающая одновременно и на общих основаниях население этого района. Она показала значительное увеличение общей численности населения. Прирост составил 35,5 тыс. душ м.п. (1781 г. — 157 526 душ м.п., 1783 г. — 193 451 душа м.п.), причем в это число входят и переселенцы, и естественный прирост, и какая-то часть населения, учтенная благодаря повышению качества произведенной переписи.
Официальное законодательство и непосредственная деятельность Потемкина способствовали переселению в основном зажиточных крестьян из центральных районов и иностранных переселенцев, способных к ремеслу и земледелию. Такая колонизация вновь приобретенного края оказала непосредственное влияние на хозяйственное освоение Новороссии, хотя оно несколько отставало от темпов ее заселения.
Начиная с эпохи Потемкина можно говорить о значительном росте земледелия. После приобретения Россией берегов Азовского, а затем и Черного морей и устройства портов экономическая жизнь Новороссии вошла в новую эпоху оживленной торговли, вовлекшей в свою сферу и земледелие путем организации экспорта русской пшеницы в Западную Европу.
Необходимость скорейшего освоения Новороссии, в особенности стратегически важных пограничных районов, побудила правительство оставить в силе изданный 22 марта 1764 г. «План о раздаче в Новороссийской губернии казенных земель к их заселению». Этим планом, подготовленным Новороссийским губернатором A.M. Мельгуновым и братьями Н.И. и П.И. Паниными, определялась вся земельная политика на юге России в течение последней трети XVIII в. Согласно «Плану» вся земля разбивалась на участки из 26 десятин (на земле с лесом) и 30 десятин (на безлесой земле). Получить землю («участок») в наследственное владение могли «всякого звания люди» при условии поступления их на военную службу или записи в крестьянское сословие. В разделе «О преимуществах» торжественно объявлялось, что поселенцы, независимо от того, откуда они пришли, будут пользоваться всеми правами «старинных российских подданных».
План 1764 г. привел к созданию в Северном Причерноморье помещичьего землевладения. «Всякого звания людям» было дано право получить в собственность крупные земельные имения (не более 1440 десятин) при условии заселения их за свой счет вольными людьми из-за границы в течение трех лет. Незаселенные участки возвращались в казну. По истечении льготных лет (от 6 до 16) владелец имения должен был платить в казну поземельный сбор с каждого участка (30 десятин), однако, «вполы» государственного поселения (т.е. по 2,5 коп. за десятину). Это уменьшение объяснялось тем, что «помещики своим коштом должны заселять» выделенные им земли.
