Интересен эпизод, связанный с этим награждением. Кречетников, узнав о представлении к ордену, поспешил обратиться к графу Чернышеву с вопросом – достоин ли он столь высокой награды. Что это было: скромность, соблюдение этикета или попытка обратить на себя внимание – неизвестно. 30 апреля 1771 года Чернышев отвечал Кречетникову, что «знаки отменной к Вам доверенности Его Сиятельства, графа Петра Александровича» соответствуют «ревности и усердию Вашему к службе».
И еще один штрих к военной биографии Кречетникова. Сохранилось несколько писем к нему от Александра Васильевича Суворова во время польской кампании 1771 года. В одном из них – 14 сентября 1771 года, он сообщал о победе над гетманом Огинским при Столовичах (сейчас это территория Белоруссии) и сам не верил, что сумел с отрядом в 900 человек разбить 5-тысячный копус неприятеля.
«Помощию Бога войски Ее Императорского Величества команды моей разбили гетмана Огинского впятеро сильнее нас. Кратко донесть Вашему превосходительству имею: потерял он всю свою артиллерию и обозы, ста с три в полону, гораздо больше того убито. Отбиты легионные, что от него захвачены были, осталось у него войска еще около двух тысяч, или тысяча, или меньше – узнать не можно. Гетман ретировался на чужой лошади в жупане, без сапогов, сказывают так! Лутчие люди убиты или взяты в полон, и то верно. Мы атаковали с 500-ми, ста два было в резерве. Наконец для эскорта пленных нас недоставало. Простительно, ежели ваше превосходительство по первому слуху сему сумневатца будете, ибо я сам сумневаюсь. Только правда. Слава Богу! 2 Наш урон очень мал. Остаюсь с совершенным моим почитанием вашего превосходительства, милостивого государя моего, покорнейший слуга, Александ Суворов».
«Новые наши сограждане спокойны теперь»
Летом 1772 года в биографии Михила Кречетникова открылась новая страница: возможность проявить себя на гражданском поприще. Граф Чернышев, назначенный после первого раздела Польши генерал-губернатором присоединенных к России белорусских земель, рекомендовал боевого генерала в руководители новой губернии Российской империи – Псковской со столицей в Полоцке. Высочайший указ был подписан 22 июня 1772 года, сам документ вместе со своими указаниям граф Чернышев в тот же день адресовал Кречетникову, выразив надежду, что Михаил Никитич «приложит всевозможные старания к немедленному и точному исполнению рескрипта».