По приказу Г. А. Потемкина войска Суворова и Михаила Потемкина заняли Таманский полуостров и Кубань, а войска Де Бальмена из Кизикермена вошли в Крым. С моря русские войска прикрывали корабли командующего Азовской эскадрой вице-адмирала Клокачева.
По распоряжению Екатерины II сразу же после присоединения Крыма, к полуострову был направлен фрегат «Осторожный» под командованием капитана II ранга Ивана Михайловича Берсенева для выбора гавани у юго-западного побережья. Осмотрев в апреле 1783 года бухту у поселка Ахтиар, расположенную Недалеко от развалин Херсонеса-Таврического. И.М. Берсенев рекомендовал ее в качестве базы для кораблей будущего Черноморского флота. Екатерина II своим указом от 10 февраля 1784 года повелела основать здесь «военный порт с адмиралтейством, верфью, крепостью и сделать его военным городом». В начале 1784 года был заложен порт-крепость, названный Екатериной II Севастополем – «Величественным городом».
В мае 1783 года Екатерина II направила в Крым вернувшего из-за границы после лечения М.И. Кутузова, который с блеском решил все дипломатические и политические проблемы, касающиеся российского присутствия на Крымском полуострове.
В июне 1783 года в Карасубазаре, на вершине горы Ак-Кая, князь Потемкин принял присягу на верность России крымской знати и представителен всех слоев крымского населения. Крымское ханство перестало существовать. Было организовано земское правительство Крыма, в которое вошли князь Ширинский Мехметша, Гаджи-Кызы-Ага, Кадиаскер Муследин Эфенди.
Сохранился ордер Г.А. Потемкина командующему русскими войсками в Крыму генералу Де Бальмену от 4 июля 1783 года: «Воля ее императорского величества есть, чтобы все войска, пребывающие в Крымском полуострове, обращались с жителями дружелюбно, не чиня отнюдь обид, чему подавать пример имеют начальники и полковые командиры.»
В августе 1783 года Де Бальмена сменил новый правитель Крыма генерал И.А. Игельстром, оказавшийся хорошим организатором. В декабре 1783 года он создал «Таврическое областное правление», в которое, вместе с земскими правителями вошла почти вся крымско-татарская знать. 14 июня 1784 года в Карасубазаре прошло первое заседание Таврического областного правления. Указом Екатерины II от 2 февраля 1784 года была учреждена Таврическая область под управлением назначенного и президентом военной Коллегии Г.А. Потемкина, состоящая из Крымского полуострова и Тамани. В Указе было сказано: «…полуостров Крым с землею, лежащей между Перекопа и границ Екатеринославского наместничества, учреждая областью, под именем Таврической, покуда умножение населения и разных нужных заведений подадут удобонсть устроить ее губернию, препоручаем оную в управление нашему генералу, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину, которого подвигом и самое наше и всех. сих землях предположение исполнено, предоставляя ему разделить ту область на уезды, назначить города, приуготовить к открытию в течение нынешнего года, и о всех подробностях, к тому относящихся, донести нам и Сенату нашему.». 22 февраля 1784 года указом Екатерины II высшему сословию Крыма были предоставлены все права и льготы российского дворянства. Русскими и татарскими чиновниками по приказу Г.А. Потемкина были составлены списки 334 новых крымских дворян, сохранивших за собой земельную собственность.
22 февраля 1784 года Севастополь, Феодосия и Херсон были объявлены открытыми городами, для всех народов, дружественных Российской империи. Иностранцы могли свободно приезжать и жить в этих городах, принимать российское гражданство.
В апреле 1784 года Суворов сдал командование в Крыму и на Кубани генерал-поручику Леонтьеву и выехал в Москву. Сохранилось письмо Потемкина Суворову от 5 ноября 1784 года: «Всемилостивейше пожалаванную вам золотую медаль, из числа сделанных на присоединение к Российской империи полуострова Крымского, так как имевшему участие в том деле, сим имею честь препроводить к вашему превосходительству, пребывая впротчем с отличным почтением, вашего превосходительства, милостивый государь мой, покорным слугою, Князь Потемкин.».
На Крымском полуострове не вводилось крепостное право, татары были объявлены казенными крестьянами. Отношения между крымской знатью и зависимым от них населением не были изменены. Земли и доходы, принадлежавшие крымскому хану перешли к русской казне. Все пленные – подданные России были освобождены. В конце 1783 года в Крыму имелось 1474 деревни, а население Крымского полуострова насчитывало около шестидесяти тысяч человек, основным занятием которого было разведение коров и овец.