27 декабря 1777 года Кречетников уведомил Императрицу, что произвел все необходимые действия по открытию Тульской губернии, присутственных мест, приказа общественного призрения и верхних судов.

«Примерный главнокомандующий губерний»

За 16 лет во главе трех губерний Михаил Никитич Кречетников заслужил репутацию одного из успешных российских генерал-губернаторов – уже в первые годы правления он стал кавалером ордена Белого Орла, Святого Станислава и Александра Невского. В 1783 году получил орден Святого Владимира I ст. Еще две награды – орден Святого Апостола Андрея Первозванного (28 июня 1792 года) и графский титул (6 мая 1793 года) – были связаны с его успехами в войне с Польшей. Неоднократно получал он от Императрицы и денежные вознаграждения. По одному из свидетельств, в начале 1782 года Екатерина II пожаловала ему 10 000 руб., и это была «уже третья награда с тех пор как он губернатором Калуги и Тулы».

Кречетников попал в число примерных главнокомандующих губерний за весьма успешное проведение в Тульской губернии административной реформы и «градостроительство». Сразу после указа об образовании губернии М. Н. Кречетников организовал работу по составлению проектных планов губернского и уездных городов – регулярной застройки с новыми улицами, отведением мест под строительство казенных зданий (штаты всех новых губернских и уездных учреждений были укомплектованы еще в январе 1778 года), жилых домов, лавок и т. д. Известно, что Кречетников лично участвовал в составлении каждого проекта, вносил свои замечания и предложения в Комиссию строения Санкт-Петербурга и Москвы. Например, в Туле первоначально присутственные места губернии предполагалось разместить на территории Кремля, и не без участия Кречетникова корпуса судебных и казенной палат и губернского присутствия перенесли возвышенное место на Киевскую улицу.

М. Н. Кречетников в числе первых генерал-губернаторов (его опередили только тверской и смоленский наместники) предоставил в столицу проекты градоустройства – и уже 2 сентября 1779 года Екатерина II утвердила «план городу Туле». Вскоре одобрение получили и планы уездных городов Тульской губернии. Финансирование же «производства строений в губернском городе и в округах, потребных для помещения присутственных мест», началось чуть раньше —` после указа Екатерины II «нашему Сенату» от 28 февраля 1778 года. Императрица предписывала ежегодно «в продолжение пяти лет из статс-конторских расходов» отпускать в Тульское наместничество по 20 тысяч рублей.

18 мая 1782 года Тульская казенная палата сообщала в Тульское наместническое правление о начавшемся строительстве казенных корпусов на Киевской улице. А в августе 1785 года сенаторы Воронцов и Нарышкин, осматривавшие присутственные места Тульской губернии, писали в донесении Императрице: «Присутственные места большею частью устроены и помещены весьма удобно и с избытком».

Отделочные работы в зданиях-близнецах на Киевской улице завершились летом 1787 года. Последним штрихом стали балконы с брусьями из «цельного железа» и «штукатурка построенных за корпусом наместнического правления сараев с воротами и теплыми комнатами и покраска их дикой краской». Тогда же на Киевской улице «между присутственными местами» появились особые позолоченные фонари на столбах «каменных с железной сердцевиной».

По роду службы – для председательства в заседаниях наместнического правления, утверждения «журналов» и проведения ревизий, проведения общегубернских дворянских выборов – М. Н. Кречетников не раз бывал в здании Тульского наместнического правления (