Пользовался особым доверием и расположением императора Николая I. В 1838 году ему поручена была перестройка Зимнего дворца после пожара, что он и исполнил с замечательной быстротой, за что был возведён в графское достоинство (1839) и получил шуточное прозвище «Клейнмихель-Дворецкий». Тогда же была выбита в честь Клейнмихеля золотая медаль с надписью: «Усердие все превозмогает».