9 июня 1817 года состоялся первый лицейский выпуск. Барон Корф говорит в тех же «Заметках» своих: «Я оставил Царское Село невступно семнадцати лет, с чином титулярного советника и с прегромким аттестатом, в котором только наполовину было правды». К этому можно прибавить, что он выпущен был шестым и через две недели после выпуска определен в департамент министерства юстиции на службу, сначала без места, а в декабре того же года перемещен в общую канцелярию министерства переводчиком.
После того в течение шести лет, до конца царствования Александра I, барон Корф состоял на службе по разным ведомствам: сначала в должности редакторского помощника, а потом редактором в комиссии составления законов; в 1823 году перешел из министерства юстиции в министерство финансов и состоял здесь чиновником особых поручений, а потом начальником отделения в департаменте разных податей и сборов; в течение 1825 года был назначен управляющим делами двух комитетов: одного высочайше учрежденного для приискания способов к улучшению состояния городов, и другого, высочайше учрежденного для уравнения сельских повинностей.
Все эти должности не давали ему средства выказать свои способности: до сих пор он ничем не отличался от остальной толпы мелких чиновников, и, можно сказать, терялся в ней.
Но с наступлением нового царствования все изменилось для барона Корфа: он поступил на службу при Сперанском, и этот столько примечательный государственный человек скоро отличил его между другими и приблизил к себе, а впоследствии положил основание всей дальнейшей государственной его карьеры.
Через месяц с небольшим после восшествия на престол императора Николая I комиссия законов, труды которой слишком долго не достигали своей цели, была преобразована во II отделение Собственной его величества канцелярии, и во главу ее был поставлен Сперанский. «Ему, для осуществления обширных его планов (создание Полного Собрания законов и свода законов) необходимы были, — говорит граф М. А. Корф в своей «Жизни графа Сперанского», — руки, а в комиссии законов их не оказывалось, потому что не только почти никто из ее чиновников ничего не делал, но немногие из них имели и способность что-нибудь делать. Сперанский принужден был начать с увольнения множества прежних чиновников; но, почти чуждый тогдашнему служебному миру, он заместил их, — не по близкой ему известности, не по какому-нибудь строгому испытанию, а почти наудачу, — несколькими профессорами, и частью молодыми людьми, окончившими курс наук в тогдашнем Царскосельском лицее и в университетах. Случайно набор новых работников вышел довольно счастливый». В числе этих молодых людей находился и барон М. А. Корф. Он был причислен ко II отделению по высочайшему повелению 4 апреля 1826 года со званием старшего чиновника и состоял в этой должности пять лет, занимая вместе с тем одно время и должность вице-директора департамента разных податей и сборов.