29 мая 1802 года Александр прибыл в Мемель. Семь дней король Фридрих-Вильгельм III давал в честь своего нового друга смотры, обеды, приёмы и, главное, парады. Александр был очарован оказанными ему знаками внимания со стороны короля и особенно со стороны королевы Луизы Прусской.

Через четыре года в письме к Александру Адам Чарторижский так отзовётся о свидании двух монархов в Мемеле и его последствиях для России: «Я смотрю на это свидание как на одно из самых несчастных происшествий для России как по своим непосредственным последствиям, так и по тем, которые оно имело и будет ещё иметь. Интимная дружба, которая связала ваше императорское величество с королём после нескольких дней знакомства, привела к тому, что вы перестали рассматривать Пруссию как политическое государство, но видели в ней дорогую вам особу, по отношению к которой признавали необходимым руководствоваться особыми обязательствами».

Чарторижский имел в виду, что не в последнюю очередь особые отношения с Пруссией способствовали военным конфликтам России с наполеоновской Францией.

Но вернёмся к внутренней политике нового императора. Преобразования, коснувшиеся переделки «безобразного здания управления империей», привели к тому, что зародилась идея вверить отдельные части управления ответственным за то лицам — министрам.

Почти за сто лет, прошедших со времени учреждения Петром I коллегий, политические и экономические условия и обстоятельства решительно переменились, и нужно было создать более гибкую и современную систему управления.

8 сентября 1802 года был обнародован манифест «Об учреждении министерств». Всего их стало восемь: военных сухопутных сил (министр — генерал от инфантерии С. К. Вязьмитинов); военных морских сил (адмирал Н. С. Мордвинов); иностранных дел (государственный канцлер граф А. Р. Воронцов, а его товарищ, то есть заместитель, — тайный советник князь Адам Чарторижский); юстиции (генерал-прокурор Г. Р. Державин); внутренних дел (действительный тайный советник граф В. П. Кочубей, а его товарищ — тайный советник граф П. А. Строганов); финансов (граф А. И. Васильев, а его товарищ — гофмейстер Д. А. Гурьев); коммерции (граф Н. П. Румянцев); народного просвещения (граф П. В. Завадовский, а его товарищ — тайный советник М. Н. Муравьёв).

Как видим, среди министров были и старые, многоопытные чиновники, занимавшие высшие государственные должности не только при Павле, но ещё при Екатерине.

Все министры входили в Государственный совет и присутствовали в Сенате. Три коллегии — военная, адмиралтейств-коллегия и иностранных дел — подчинялись соответственно трём министрам — военных сухопутных сил, военных морских сил и иностранных дел. Остальные же коллегии были преобразованы в департаменты и входили в министерства. Для совместного обсуждения государственных дел был образован Комитет министров, подчинённый императору и находившийся под надзором Сената. Ежегодно министры должны были отчитываться перед Сенатом, а Сенат делал свои заключения о деятельности того или иного министерства и представлял это заключение императору в виде доклада.

Отныне подпись Александра на указах и повелениях подтверждалась подписью того министра, чьей деятельности тот или иной документ касался. Комитетом министров в течение трёх лет (с сентября 1802 по сентябрь 1805 года) руководил сам Александр. Затем он отошёл от управления им, никого не назначив на этот пост, а установив особый порядок председательства. Более важные дела решал Государственный совет.

Когда Александр не присутствовал на заседаниях Комитета министров, председательствовали по очереди его члены, начиная со старших в чине (канцлер, действительные тайные советники, тайные советники и приравненные к ним военные — фельдмаршалы и полные генералы). Однако такое случалось редко.

Александр придавал Комитету министров особое значение, о чём свидетельствует тот факт, что в 1802 году он присутствовал на двадцати заседаниях из двадцати трёх; в 1803-м — на всех сорока двух; в 1804-м — на двадцати шести из тридцати одного.