В том же году граф Румянцев передал Малороссийской коллегии записку «о усмотренных им в Малой России недостатках и неустройствах, о исправлении которых коллегии трактовать должно». Записка эта является как бы сводом секретной инструкции, ему данной, и высказанного в записке, представленной им императрице 18 мая (о которой упомянуто выше), о замеченных им в Малороссии недостатках и необходимых переустройствах. Коллегия отнеслась с вниманием к этой записке своего президента и взгляды свои на указания Румянцева включила немного позднее в наказ, врученный за подписью Румянцева депутату от Малороссии в Комиссию составления проекта нового Уложения П. Д. Натальину. В том же 1765 г. граф Румянцев издал от имени Малороссийской коллегии указ об учреждении по всей Малороссии конной почты для надобности казенной и частной, а также Устав об этой почте (ранее этого существовало только почтовое сообщение города Киева с Петербургом, Москвою, Глуховом и Царьградом). Этот Устав о почте Румянцева (позднее подтвержденный указом 21 октября 1786 года) вводил почтовые тракты: из Глухова в Киев, Полтаву, Стародуб, Чернигов, Переяславль; из Киева – в Стародуб и Полтаву; из Полтавы – в Чернигов, также из Александровской крепости в Крым. Почтою могли пользоваться купцы в пересылке товаров с определенными ограничениями. Были установлены денежные тарифы. Румянцев же учредил и верстовые столбы по дорогам. Упомянем также, что по указу 1765 г. из Сената Румянцев ввел в обиход разведение картофеля. Кроме того, он заботился о водворении в Малороссии колонистов и регламентировал переходы крестьян.
В связи с «Наказом» Екатерины для нового Уложения требовалось собрать частные наказы от депутатов о местных нуждах. В Малороссии возникло немало толков, что вызвало беспокойство Румянцева. 13 июня 1767 г. он рекомендовал Малороссийской коллегии разослать во все полки и Земские суды указы, чтобы от таких рассуждений воздерживались и упражнялись в делах полезных, издал для предстоящих выборов предводителей и депутатов в комиссию особый циркуляр, в котором предлагал: принять с радостью подаваемый всем обывателям случай к достижению общенародного благоденствия, а не о своих собственных. Вместе с тем Румянцев принимал участие в составленном для депутатов наказе, который заканчивался пожеланием: «Да увенчает Всевышний успехами счастливое начало сего дела и да сохранит виновницу оного и российского благополучия Императрицу, объявляющую нам свои премудрые меропожелания». Он старался влиять на выбор депутатов, просматривал внимательно списки кандидатов и писал Екатерине II о «коварстве и своевольстве» украинцев, о фальшивых или невежественных «республиканских» мыслях их, что многие-де проявляют стремление к восстановлению автономии Украины и ее древних прав, и т. д. В 1767 г. он обратил внимание на обучение казачьих детей грамоте и военной экзерциции. Румянцев заботился также о равномерности взимаемых с населения повинностей всякого рода, о том, чтобы таковые взимались одинаково с казаков и посполитых, и с этою целью разделил в 1767 году Малороссию на 20 комиссарств, возложив на этих комиссаров заведование сбором всяких податей и повинностей. В 1768 г. Румянцевым были изданы различные ордера (предписания) Малороссийской коллегии о принятии мер против пьянства, «порока толь мерзкого, от которого текут наибольше злые дела», о нечинении шума, беспокойства, драки и т. д., о различных перекупщиках, о воспрещении в городе грабить проезжих людей, делать им какие-либо утеснения, самовольно чинить себе удовлетворение в претензиях, а также о прекращении всяких непорядков в судах и различных злоупотреблений при производстве служащих в чины и т. д.
Возникшие войны с Турциею отвлекли на долгое время его внимание от управления Малороссиею; хотя по временам он указывал Малороссийской коллегии на худое состояние дорог в Малороссии и на неисправности мостов, предписывая принять меры к приведению их в должное состояние и составить им описание с чертежами; заботился о приведении мер и весов к одинаковому размеру, о прекращении нищенства и прошения милостыни; предписывал осторожное обращение с огнем в лесах и поселениях для отвращения пожаров и т. д.
Важным стало введение в Малороссии Учреждения о губерниях 1775 года. Екатерина II предназначала разделить империю на губернии меньшего объема, чем прежде существовавшие, именно заключавшие в себе от 300 до 400 тысяч обывателей, и самые губернии разделить на уезды, содержащие от 20 до 30 тысяч жителей, и всю совокупность административных и судебных дел распределить между специальными управлениями, действующими более или менее самостоятельно на точном основании законов, причем заведование судебными делами отделено было отчасти от административных учреждений. Ближайшее и непосредственное управление или заведование каждою губерниею было возложено на губернаторов, или правителей наместничества, на которых лежала и ответственность за управление губерниею. Высший же надзор и общее наблюдение на местах за администрациею вообще и действиями сословий (которым был предоставлен также и выбор лиц на некоторые должности) лежали на наместниках государевых, или генерал-губернаторах, которые назначались один на две губернии и даже на три. Наместнику этому подчинялись и войска, находящиеся в вверенных ему губерниях. Пределы его власти не были точно определены; контроля по закону над ним не было; он находился под непосредственным наблюдением императрицы и Сената. Положение о губерниях 1775 года вводилось в империи постепенно, и граф Румянцев получил в 1776 году высочайшее повеление озаботиться о введении означенного положения в Малороссии. Ему предстояло составить предположение о разделении Малороссии на три губернии, или наместничества, примерное расписание каждого наместничества, разделение его на уезды, осмотреть их удобность, сообразить, какие города назначить губернскими и уездными, и т. д., и все это с планами представить на высочайшее утверждение вместе со списками лиц, предназначаемых к отправлению новых должностей. Граф по этим вопросам вел переписку с преданным ему А. А. Безбородко (которого он и рекомендовал императрице), а также опирался на Милорадовича, возглавившего Курское (Новгород-Северское в 1781 г.) наместничество. Кроме него было открыто в 1780 г. Слободско-Украинское (или Харьковское) наместничество, за что Румянцев награжден 15 000 рублей. Учреждение о губерниях 1775 г., введенное Екатериной II, стало основополагающим, но оно видоизменялось. Так, по законодательству до Александра II три предположенные в Малороссии; впоследствии, однако, назначено было только две: Киевская и Малороссийская, т. е. Черниговская и Полтавская. Возглавить их был назначен фельдмаршал Румянцев.
