Работая с полной отдачей на службе, с 1823 по 1829 год включительно Загоскин получил ордена 4-й степени св. Владимира и 2-й степени Анны, чины коллежского асессора и надворного советника.
Еще до окончания комедии «Благородный театр» Загоскин задумал написать русский исторический роман. Писатель несколько лет собирал материал. «Он был весь погружен в эту мысль, охвачен ею совершенно… он читал в это время исторические документы и жил в 1612 году. Наконец, обдумав содержание, выбрав эпоху и прочтя добросовестно все, к ней относящееся, с необыкновенным одушевлением принялся он писать и в 1829 году напечатал „Юрия Милославского, или Русские в 1612 году“ в трех томах. Появление этого романа составляет эпоху в жизни Загоскина в литературном и общественном отношении. Восхищение было общее, единодушное… Публика обеих столиц и …публика провинциальная пришли в совершенный восторг. …русский ум, дух и склад речи впервые послышались на Руси в этом романе».
Именно после публикации этой книги он получил звание создателя первого русского исторического романа и его назвали «русским Вальтером Скоттом». «Многое изменилось вокруг Загоскина… Внимание и одобрение государя довершило торжество Загоскина». Роман был настолько популярен, что Н. В. Гоголь упоминает имя автора и его произведение в своей комедии «Ревизор».
«В 1830 году… Загоскин перемещен в должность управляющего конторою Императорских московских театров, а в 1831-м произведен в коллежские советники, определен в должность директора московских театров и пожалован в звание действительного камергера двора его императорского величества.
Немедленно после выхода в свет „Юрия Милославского“ Загоскин задумал писать другой исторический роман – „Рославлев, или Русские в 1812 году“. Он писал этот роман около двух лет; слух о нем прошел по всей России, и все с напряженным нетерпением ожидали его появления». В свет он вышел в 1831 году По выходе «Рославлева» Жуковский написал Загоскину: «Благодарю вас …за „Рославлева“… почтеннейший Михаил Николаевич. И с ним то же случилось, что с его старшим братом: я прочитал его в один почти присест».
На протяжении пяти лет с 1837 по 1842 год Загоскин оставался директором московских театров. «Несмотря на то что он с высочайшего соизволения построил Малый театр собственными средствами дирекции (за что получил всемилостивейше пожалованную табакерку с шифром), денежные дела ее находились постоянно в хорошем положении».