Удачная дипломатическая миссия боевого генерала показала, что его можно смело привлекать к решению различных государственных проблем и польза от этого будет весьма весомая. В карьере Кутузова происходит новый поворот: 15 сентября 1794 г. его – генерал-поручика – определяют Главным директором закрытого военно-учебного заведения для дворянских детей от 13 до 18 лет – Сухопутного кадетского корпуса в Петербурге
Пришло время «подтянуть дисциплину», разобраться с общей запущенностью состояния дел в этом элитном учебном заведении, готовившем будущих славных мужей – защитников Отечества и на поле боя, и на общественном поприще. И надо сразу сказать, что Михаил Илларионович Голенищев-Кутузов снова полностью оправдал высокое доверие императрицы-«матушки». Уже на первой проверке Кутузов, окинув их грозным взглядом, сказал, как отрубил: «С вами обходились как с детьми, а я буду обходиться с вами как с солдатами!» Зная от своего родственника Ивана Логиновича Голенищева-Кутузова – руководителя Морского кадетского корпуса – все нюансы бытия такого рода заведений, Михаил Илларионович не только провел на вверенном ему посту реорганизацию корпуса, установил строгий режим и усилил практическую направленность обучения, но часто сам читал лекции о тактике и военной истории – этим двум главным, по его мнению, дисциплинам, столь необходимым для воспитания будущих офицеров. В основу обучения он ввел те тактические приемы войны, что положительно сработали в известных ему сражениях XVIII в. и, кроме того, были понятны русскому человеку. Кутузов на деле доказал правильность своих убеждений, воспитав множество способных офицеров, будущих героев Отечественной войны 1812 г. и других войн Российской империи первой половины XIX в., например будущего генерала от инфантерии (полный пехотный генерал) графа К. Ф. Толя, своего, кстати, любимца. Это ему он сказал: «Послушай, брат, чины не уйдут, науки не пропадут. Останься и поучись еще». Толь остался и не прогадал, сделав затем головокружительную карьеру как один из самых образованных офицеров своего поколения.
Одновременно с 1795 по 1799 г. Кутузов командовал войсками и инспектировал в Финляндии на случай войны со Швецией, отношения с которой как были, так и остались прохладными. Кроме того, именно Михаилу Илларионовичу было поручено сопровождать во время «прогулки» по Финляндии внука Екатерины – Константина Павловича, манерами которого та была весьма недовольна: «…со всякой подлостью везде, даже по улицам, обращается с такой непристойной фамильярностью, что я того и смотрю, что его где ни есть прибьют к стыду и крайней неприятности…» Кутузову поручалось ненавязчиво, но твердо привести к повиновению внука Екатерины, отличавшегося экстравагантным поведением.
…Кстати говоря, Екатерина II никогда не забывала о материальной стороне вознаграждения своих «орлов». В дополнение к ранее пожалованному имению Горошки на Волыни с 2,5 тыс. крепостных душ она дарует ему в августе 1795 г. в потомственное владение земли польских шляхтичей на Волыни, участвовавших в восстании Т. Костюшко. Общее число его крепостных только мужского поля стало насчитывать 2667 человек. Уже было, что дать за дочерей в приданое. Супруга Михаила Илларионовича Екатерина Ильинична была в ту пору постоянно при муже или он – при ней (?), по крайней мере они часто бывают в гостях у императрицы-«матушки», которая всячески привечает супруга Екатерины Ильиничны – «мой генерал», «мой Кутузов». Супруге «моего генерала», прожившей немало лет в одиночестве, конечно, было очень по душе пребывание в свете, да еще в таком «антураже»…
А затем с государыней-«матушкой» случился удар, и в четверг 6 ноября 1796 г., она, промучившись 35 часов, умерла, так и не успев передать престол своему любимому внуку Александру. «Завещание» императрицы канцлер А. А. Безбородко предпочел «заиграть»: на престол взлетел «засидевшийся в наследниках» цесаревич Павел Петрович и «показал всем кузькину мать»!