Бывший адъютант Аракчеева, выдвинувшийся благодаря протекции своего бывшего патрона, граф Петр Андреевич Клейнмихель отличался исполнительностью и расторопностью. В 1838 году ему было поручено руководить перестройкой Зимнего дворца после пожара. Дворец был восстановлен с замечательной быстротой, и Клейнмихель заслужил благодарность Николая I и золотую медаль с надписью: "Усердие все превозмогает". Быстрота, с которой под руководством Клейнмихеля возводились казенные постройки, стоила казне немалых средств и жизни многим рабочим, но Петр Андреевич неизменно пользовался благосклонностью императора. Однажды Николай I пожаловал Клейнмихелю роскошную трость с рукоятью, украшенной драгоценными камнями. Отмеченный очередной монаршей милостью, Петр Андреевич принимал поздравления. Александр Сергеевич Меньшиков, известный острослов, также поздравил Клейнмихеля с наградой, но нашел, что она мала. "На месте государя, - сказал он, - я не пожалел бы для вас и ста палок!".