С воцарением Павла карьера Беннигсена, как и многих других екатерининских офицеров, прервалась. Хотя вначале царь пожаловал ему следующий чин — генерал-лейтенанта, но уже в сентябре 1798 года в беседе с фельдмаршалом Н. И. Салтыковым как бы между прочим заметил, что сомневается в усердии Беннигсена, и просил передать это приватно генералу.
Делать было нечего. Леонтий Леонтьевич подал в отставку и уехал в свое имение в Минской губернии.
В начале 1801 года, оказавшись вновь в Петербурге по вызову Палена, Беннигсен возобновил давние знакомства. Еще не будучи посвящен в заговор, он гулял по Невскому, не зная, что Пален уже выбрал для него главную роль в его жизни — предводителя колонны цареубийц.
Зимой 1801 года Павел готовился переехать в недавно отстроенный Михайловский дворец.
Причиной строительства послужило одно странное происшествие, о котором говорил тогда весь Петербург. Случилось это через год после воцарения Павла. Часовому, стоявшему у старого Летнего дворца, явился в лучезарном свете архангел Михаил и велел идти к государю и доложить, чтобы тот немедленно начал строить на этом месте церковь.
Когда царю доложили об этом, он будто бы ответил:
— Я знаю.
Что послужило поводом для такого ответа, осталось неизвестным, но только Павел с неимоверной быстротой приступил к постройке на месте бывшего Летнего дворца, возведенного Анной Иоанновной, нового замка, названного Михайловским. 26 февраля 1797 года уже состоялась торжественная закладка замка. Строительство велось по несколько измененному проекту В. И. Баженова архитектором Бренном, бессовестно разворовывавшим отпускаемые государем средства.
Строительство было закончено за четыре года. Михайловский дворец, окруженный рвами и гранитными брустверами с орудиями, сообщавшийся с внешним миром посредством подъемных мостов, начиненный потайными лестницами и подземными ходами, действительно имел вид средневекового замка, да, собственно, и был призван выполнять ту же роль: служить царю надежным убежищем от всех случайностей царствования.
8 ноября 1800 года, в день святого архистратига Михаила, дворец был освящен и царь впервые обедал здесь вместе с семьей. Вечером состоялся бал-маскарад, во время которого любой желающий мог войти и осмотреть дворец. Однако пышно задуманное празднество не удалось: из-за сырости, источаемой каменными стенами, в залах и галереях стоял такой туман, что тысячи жарко пылавших свечей не могли рассеять полутьму, люди двигались почти на ощупь. Придворные врачи заявили, что жить в новом дворце невозможно, не подвергая здоровье серьезной опасности, но Павел, не слушая их, 1 февраля переехал и поселился в нем со всей семьей.
