Вскоре после восшествия на престол Александр II лишил министерских постов заворовавшихся соратников императора Николая I. Среди уволенных был и граф Клейнмихель, который прежде получал самые разнообразные назначения и, как шутили тогда, не был разве что митрополитом. Горькую пилюлю подсластили постом в государственном совете. На это вдовствующая императрица Александра Федоровна с возмущением сказала сыну:
— Как можешь ты увольнять такого преданного и усердного слугу? Его избрал твой отец, а кто лучше него умел угадать и выбрать верного человека?
— Батюшка был гений,— спокойно ответил Александр II,— и ему нужны были усердные исполнители его предначертаний. А мне нужны умные советники.