Однако главная проблема состояла в духовной поддержке стремительно растущего православного населения Новороссии. Для срочного решения этой проблемы были задействованы ресурсы всей Российской империи. В ордере от 19 апреля 1787 г. Потемкин указывал Каховскому: «По силе высочайшего Ее Императорского Величества рескрипта оставшиеся за распределением в разные звании заштатные церковники ныне к вам отправляются для поселения в области, вам вверенной, около четырех тысяч душ. Я рекомендую Вашему Превосходительству принять нужные меры и старание о приготовлении им в Таврической степи удобных и выгодных для жилищ, угодей и хлебопашества мест, и все нужные к построению домов вещи по указному положению для таковых назначенные, туда доставить казенным коштом, снабдив и домостроительными орудиями; а по прибытии их туды приложить свое старание о действительном и порядочном оных поселении с доставлением им всех предписанных выгод и пособий, каковые мною обещаны сим поселенцам; как же скоро все то приготовите, то дайте о том знать всем тем Господам Генерал Губернаторам и правящим их должности, у коих таковые поселенцы имеются, дабы они, получа уведомление сие, немедленно к вам оных отправили: куда же вам о том относиться, усмотрите из приложенной при сем ведомости, в коей показано и число душ каждой Губернии, где означенные церковники имеются».
К потемкинскому ордеру прилагалась ведомость заштатных церковнослужителей, следующих в Таврическую губернию:
Поездка Екатерины Великой в Новороссию и Крым
Впечатляющие успехи России на юге были продемонстрированы во время знаменитого путешествия Екатерины II в Новороссию и Крым в 1787 г. Вместе с императрицей ехали не только многочисленные придворные, но и дипломаты и многие другие иностранцы, включая австрийского императора Иосифа II. Царица и ее спутники могли видеть возникшие в еще недавно пустынных степях города и села, засеянные пшеницей поля, пасущиеся стада скота. Несмотря на легенду о «потемкинских деревнях», достижения России оказались несомненными и очевидными. Особенно большое впечатление произвел Черноморский флот, мощь которого была продемонстрирована императрице в Севастополе.
Подготовку к приему императрицы Потемкин начал еще весной 1786 г.:
«Господин Генерал-аншеф и Кавалер Михайло Каховский уведомляет меня, какое по случаю намереваемого шествия Ее Императорского Величества в области Таврической в рассуждении построения домов и исправления дорог сделано исполнение, а именно: бывшей в Карасу-базаре старой дом перестроен, а вновь заложенная галерея и прочие покои отделываются с поспешением; в Старом Крыму заложена пристройка к тому дому, где полковник Шиц имеет пребывание; в Феодосии исправляется тот дом, в коем жил Генерал Майор Розен; Бахчисарайской дворец весьма хорошо отделывается, а во вновь заложенном в Ахтмечете последовала в строении остановка за не привозом лесу, в Севастополе же дом почти совсем отделан; в разсуждении дорог представляет он об учинении противу прежде назначенной в некоторых местах отмене, а именно: вместо положенной дороги чрез Топлы, где быть перемене, признает за лучше проложить в Судак чрез деревню Кишлау, куда хоть не поблизости, но по равнине дороги можно гораздо скорее поспеть из Карасу-базара, тако ж переехав водою от Севастополя к пристани, следуя от оной к Бахчисараю и оставя деревню Дуванкой в леве, проложить временную дорогу чрез сады между горами до Бахчисарая около реки Белбек, которая и скоро и хорошо может быть отделана без повреждения садов, а лежащую чрез Дуванкой дорогу по каменному косогору предоставить к совершенной отделке удобнейшему времени. Я, одобрив сие мнение его Господина Генерал-аншефа и Кавалера, предписал постараться сколько можно о скорейшем исправлении тех дорог и окончании выстройкою дворцов; а поелику о сем не менее подлежит пещися и вам, то и рекомендую чинить и с своей стороны всякое ему в том вспомоществование, между тем как в прежде назначенном маршруте дороги из Таврической Области до Черкаска не назначено, то поспешить расположением и исправлением и сего тракта, зачиная от Кефи на Арабат, а оттуда чрез Геничи до Черкаска; в каких же именно местах станции по сему тракту назначите быть, пришлите в немедленности ко мне расписание.