К сожалению, проекты Черткова не датированы, поэтому нельзя однозначно говорить о том, что первично: его предложения или план Потемкина? Скорее всего, это было творческое развитие идей двух талантливых личностей.
В первой записке Чертков предлагал построить новые города: Екатеринослав, Павлоград и Мариуполь. «Состоящие в оной губернии, — писал Чертков, — обширные пустые земли для заселения раздавать желающим всякого звания и чина людям, пользующимся дворянским правом…» По мнению губернатора, на поселение следует принимать как вышедших из внутренней России, так и из-за границы, и выдавать им на «обзаведение в домоводстве» на каждую семью определенную сумму, провиант, семена и оказывать другую необходимую помощь. Чертков считал необходимым учреждение в губернии училищ, госпиталей и др.
Его второй проект, подготовленный совместно с губернатором Н. Языковым, — «Учреждение оборонительное или военное, относящееся к страже и обороне границ», посвящен обеспечению безопасности границ Азовской губернии. Для «соблюдения внутренняго спокойствия» губернаторы считали первоочередным содержать в оборонительном состоянии границу с крымскими и кубанскими татарами по рекам Конские Воды, Берде и Ее. Для этого необходимо кроме уже строящихся крепостей на Днепровской линии перегородить реки плотинами через пять или семь верст между крепостями, а также и в Таганрогском уезде, поселить слободы из определяемых к переходу из России однодворцев. «На случай, естли б каким ни есть образом, — говорилось в 5-м пункте плана, — какия-либо хищники сквозь таковую линию прокрались во внутренности, смежно с теми государственными селениями, основать таковые же однадворческих с равным укреплением четырнадцать пятидесятдворовых слобод». Поселенные таким образом однодворцы должны были снабжаться порохом и амуницией, чтобы в случае «нужды» составить пехотную ландмилицию (поселенные войска), «удобную к отражению всяких набегов». Губернаторы подробно перечисляли, какие полки следует расположить в крепостях и селениях по Днепровской линии, «все ети воинския команды не токмо будут содержать пограничную стражу и обуздают неистовыя предприятия хищников, но в случае каких-либо безпокойств составят в обеих частях нарочитыя деташаменты, кои сами собою, особливо безпорядочно толпамы воюющим, не только достаточно сопротивляться, но и сильной отпор зделать», — считали авторы «Учреждения».
На основе собранных данных и проектов Потемкин в 1778 г. представил Екатерине II «Учреждение по Новороссийской и Азовской губерниям». Оно состоит из семнадцати глав с приложением примерных штатов губернских учреждений. «Учреждение» очень подробно определяет границы губерний и состав городов.
В Новороссийской губернии предполагалось вновь построить города Херсон, Ольга, Никополь, Владимир; крепости Новопавловскую, Новогригорьевскую по Бугу. Кроме названных, оставались губернский город Славянск (Кременчуг), Новые Сенжары, Полтава, Днепроград; крепости Св. Елизаветы, Овлиопольская. В Азовской губернии должны были возникнуть города: Екатеринослав, Павлоград и Мариуполь. Среди старых упоминаются крепости Александровская, Белевская; города Тор, Бахмут и др. Крепости Керчь и Еникале должны были находиться под особым военным управлением в связи с отдаленным положением.
Отдельная глава «Учреждения» посвящена раздаче земель под поселение, так как «польза государственная требует необходимо, чтобы все лежащие в праздне… земли были, конечно, заселены…». Землю следовало отводить в вечное и потомственное владение всем, кроме помещичьих людей и государственных поселян, и освобождать их от налогов на 10 лет. В селениях, городах и крепостях должны были быть построены по одной церкви на казенные деньги, а в предместьях церкви строились по желанию обывателей на их иждивение.
В четвертой главе «О способах к населению земель людьми» определялось, что «на поселение принимать всем губерниям людей, выводимых из-за границы, равным образом и свободных, ни за кем по крепостям и другим правам не состоящих». За переселение крестьян на новые земли дворяне награждались чинами. Предполагалось установить специальные льготы для поощрения к земледелию бывших запорожцев. Кроме них льготы на 5 лет были установлены для однодворцев.
Особое место уделяется в «Учреждении» сохранению и разведению лесов, что связано со степным положением губерний. Специальная глава «О дозволении строить мельницы, о фабриках и заводах и каким образом в каких местах жилые дома строить» разрешала отводить земли под фабрики и заселять их, но только выходцами из-за границы. Для прочности и безопасности от пожаров рекомендовалось в городах и крепостях строить казенные и партикулярные здания из камня или кирпича, для чего поощрялось заведение кирпичных и черепичных заводов.
