Каждый из уездных центров имел статус города и соответствующие ему городские учреждения (в том числе Богородицк, до этого в разное время считавшийся то городом, то селом, то слободой). Главный город наместничества (и одновременно губернии) получил учреждения более высокого статуса. В начале 1780-х гг. в нем действовали наместническое правление с палатами уголовного суда, полиция с городничим, совестный суд, верхний и нижний земские суды, верхняя и нижняя расправы, приказ общественного призрения, уездный суд, уездное казначейство, дворянская опека. Первым лицом в губернии (выше — только наместник) являлся тульский губернатор. Первым на этот пост был назначен генерал-майор Матвей Васильевич Муромцев.
Одновременно с созданием губернии осуществлялось Генеральное межевание — мероприятия по установлению границ земельных владений. Начатое в империи на основании манифеста от 19 сентября 1765 г., в Тульской губернии оно производилось в 1776-1780 гг. За это время в ней были обмежеваны 5694 «дачи» (так называли отдельные земельные владения), разместившиеся на площади 2729 тыс. дес. В Тульской губернии на одну дачу в среднем приходилось 478 дес.— больше, чем в соседних Калужской и Московской губерниях, но меньше, чем Рязанской и особенно в Орловской (в последней средняя дача была крупнее вдвое).