Исходя из этих соображений, Потемкин представил Екатерине II записку с планом территориального деления Таврической области на уезды, где должны были открыться присутственные места, установленные по «Учреждениюо губерниях». Предполагалось разделить область на семь «округ»: Феропольская, Левкопольская, Евпаторийская, Перекопская, Днепровская, Мелитопольская и Фанагорийская. Уже одни названия этих уездов говорят о том, что в первые годы районирование основывалось на имевшихся областях и населенных пунктах. Суд и расправа должны будут расположиться в назначаемых присутственных местах. «Сверх же оных, — предлагает Потемкин, — города приморския могут иметь свои ратуши для облегчения коммерции. Весьма полезным представляю я, — продолжает князь, развивая свои взгляды на национальную политику в Крыму, — не только в избирательных, но частию и в самых областных местах употребить к заседанию известных старшин крымских со всемилостивейшим им пожалованием чинов новым званиям соответствующих, тем паче что многие из них исполнены желания быть в высочайшей Вашего императорского величества службе».

В личном письме Екатерина высказала полное одобрение планам Потемкина: «Я сей час подписала все касательно Тавриды, только прошу тебя не терять из вида умножения доходов той области и губернии Екатеринославской, дабы выплачивали издержки на них употребленные». Одобрила императрица и политику Потемкина, направленную на привлечение в органы управления представителей татарского населения, разрешив «употребить к заседанию из тамошних старшин достойнейших» с определением им соответственных чинов. Давать чины руководитель южных губерний мог и татарским мурзам, и чиновным людям, желающим вступать в военную службу.

Вскоре за учреждением Таврической области Потемкин представил на высочайшую апробацию ее штат. «Оный разполагал я, — пишет Потемкин, лично рассматривавший списки чиновников, — таким образом, чтобы сия область в управлении своем ни малой пред другими губерниями не имела отмены, и чтоб при том нынешние члены правительства Крымскаго и прочие чиновники поступили на места по соображению их настоящих званий и по уважению преданности их и усердия к высочайшему Вашего императорскаго величества престолу». В последовавшем указе предписывалось: «чтобы в числе асессоров и советников определены были несколько человек из жительствующих в области». Накануне войны в 1787 г. последовал ряд секретных указов, в которых императрица рекомендовала князю наблюдать за народами, «пребывающими магометанского закона», а также были высланы муллы и кадии, подстрекающие татар уезжать за границу, при этом она советовала «не чинить напрасных прищепок, притеснений и другого рода злоупотребления». 22 февраля 1784 г. последовал указ, дававший высшему сословию Крыма все права и преимущества российского дворянства, кроме «права покупать, приобретать и иметь крепостных или подданных христианского вероисповедания».

Изучив состав местных органов, мы убеждаемся в том, что Потемкин стремился привлечь к управлению всех представителей социальных групп и национальностей. Подтверждают это и официальные данные из «Ведомостей о чинах, находящихся в штате области Таврической». Областным правителем был действительный статский советник В.В. Каховский, назначенный 16 февраля 1784 г. (с сентября 1788 г. — С. Жигулин, а В.В. Каховский — правитель Екатеринославского наместничества); при нем состояли советники: коллежский советник Мекмедша Мурза Ширинский, надворный советник П.С. Максимович. В должности секретаря — коллежский протоколист Фаддей Симковский. В областном правлении служили коллежские протоколисты: Федор Щербинин, Андрей Неженцев, корнет Корнилий Павленков; переводчик Али-мулла. Директором экономии был надворный советник Карл Иванович Таблиц (автор воспоминаний о службе в Таврической области). В связи с тем, что в области было несколько портов, в местное правление была введена должность советника для таможенных дел, а наличие соляных разработок (под Перекопом) вызвало необходимость назначить специального советника для надзирания за соляными магазинами. Важно подчеркнуть, что и в судебном органе — Верхней расправе — заседателями были представители местного населения — татары: Хайридин-бай, Фузулла-бай, Осман-бай, переводчиком служил грек Анастасий Львов. Мы можем отметить и элемент демократичности в устройстве местных органов. Так, заседателями в этой же Верхней расправе были представители из поселенных солдат — сержанты Андрей Черепанов и Данила Кательников.

Окончательное оформление органов управления пришлось на начало 1787 г. Как следует из донесения Потемкина, 29 января в Таврической области были открыты предписанные учреждения и введен обряд правления, существующий на территории всей России. В это же время прошли выборы судей и заседателей, и, как замечает князь, «собранное разных вер и наций мещанство и поселяне слышали с удивлением о праве своем избирать судей… Достойно примечания, — продолжает он с удовлетворением, — что ни один из ученых кадиев и мулл не был удостоен от жителей выбора, и сей род тунеядцов, пожирающих в роскоши труды чуждые, не мог потому участвовать во всеобщей радости». Екатерина с одобрением отнеслась к деятельности Потемкина, направленной на наиболее рациональное устройство Таврической области с учетом местной специфики. Именно о национальном своеобразии, необходимости обязательно учитывать его в организации городового управления докладывал Потемкин в июле 1787 г. К этому времени во вновь заводимых и старых городах, где должны были быть по штату магистраты, жили переехавшие сюда греки, армяне, татары, евреи. Из их состава были выбраны бургомистры и ратманы, а должности секретарей и младших канцеляристов, которые должны были вести судопроизводство на русском языке и на определенном уровне, оставались вакантными. Чтобы привлечь людей на эти места, Потемкин предложил, пока «не распространится там торговля и не умножится купечество», определить им жалованье из казны, таким образом, введя их в штат Таврической области.

В местном управлении крымских городов большое количество должностей, в основном мелких, заняли представители татарской знати и отставные военные. В 1787 г., после посещения Екатериной II Северного Причерноморья, в Крыму провели первые дворянские выборы, на них были избраны уездные предводители дворянства: Симферопольским — Абдувели-ага Тепегокрайский; Феодосийским — майор Атай-мурза Ширинский. Все места депутатов, заседателей, как дворянских опек, так верхних и нижних земских судов, были замещены молодыми мурзами с чинами. Вплоть до 1840 г. большинство выборных мест по Крыму было занято мурзами.

В составе городового управления также учитывалось разнообразие национального состава населения. Это отчетливо видно на примере управления Севастополем по данным 1784 и

1788 гг. 1784 г.: «В магистрате: бургомистры из греков Синадин Кудров, Дмитрий Казы; ратманы-греки; расправный судья титулярный советник Борис Алексеев; сельские заседатели из поселенных солдат: И. Сидельников, из волох — Николай Ботежат». Через четыре года в аппарате городового управления сохраняются местные кадры: «В Севастопольском городовом магистрате: бургомистры Синадин Кудров, Дмитрий Казы; ратманы Юрий Фриза Фоты, Музганати, Яний Кушури, Христо Кукурати…»

С 1785 г. по указу Сената в типографии Иоганна Шнора специально для Таврического наместничества печатались книги и «высочайшие узаконения» на татарском, турецком, арабском и персидском языках. В самый разгар войны с турками, в 1790 г., по настоянию Потемкина был издан Коран, который, по его мнению, «при сношении ныне с турками может… с пользою быть употреблен».