По роду службы – для председательства в заседаниях наместнического правления, утверждения «журналов» и проведения ревизий, проведения общегубернских дворянских выборов – М. Н. Кречетников не раз бывал в здании Тульского наместнического правления (Сейчас в этом здании располагается Тульский областной колледж культуры и искусств, – прим. Автора).
23 апреля 1782 года генерал-губернатор сообщал Императрице об окончании межевых работ с установкой «в пристойных местах» столбов с изображением гербов. В том же году была составлена подробная карта Тульской губернии с приложением ведомостей и пояснений «о состоянии дорог, расстояний и с примерной сметой исправления и ежегодного содержания».
К лету Кречетников составил «Положение каждому городу с поделением на части и кварталы с расписанием штатов». По решению генерал-губернатора Тула была разделена на три части – Градскую (1913 дворов), Оружейную, «разделяемую от первой рекою Упою» (1175 дворов), и Чулкову слободу, «отделенную от Оружейной Демидовским прудом» (436 дворов). Кроме того, Градская и Оружейная сторона делились еще на несколько частей по «немалолюдному числу жителей в каждом доме», а весь город – на 35 кварталов.
Губернская столица преображалась на глазах. «Если б можно было воскресить ныне кого-нибудь из умерших в тогдашнее время, то он и не узнал бы его почти совсем, а почел бы его каким-нибудь другим городом», – писал о новом облике Тулы А.Т. Болотов.
Важной вехой в биографии Кречетникова стала работа над проектом Положения о Тульском оружейном заводе, который к тому времени находился в весьма плачевном состоянии. Этот документ по указу Екатерины II от 31 мая 1778 разрабатывала особая комиссия, в состав которой вошел и генерал-поручик Кречетников.
Комиссия работала четыре года, был «сочинен» план строительства нового здания завода, прописана иная система управления предприятием с подчинением оружейной экспедиции Тульской казенной палате и ее председателю – вице-губернатору. Учреждалась школа для детей оружейников, больница и касса взаимопомощи на случай пожара, наводнения и других несчастных случаев, назначалось вознаграждение за различные изобретения и т. д. Эти и другие предложения нашли отражение в «Положении о порядке управления заводом и правах оружейников и других принадлежащих к заводу лиц», утвержденном указом императрицы в 1782 году.