Но более всех доставалось от Меншикова ведущему деятелю той эпохи графу П.А. Клейнмихелю (1793−1869), удостоившемуся от царя специальной золотой медали с надписью: «Усердие все превозмогает». На графа возлагались разнообразные и подчас самые неожиданные обязанности: он был дежурным генералом; восстанавливал Зимний дворец после пожара; исправлял должность военного министра; был шефом жандармов; главнокомандующим путями сообщения и публичными зданиями. Тут умирает петербургский митрополит Серафим. Слушая разговоры и предположения о том, кто займет место нового духовного пастыря, князь глубокомысленно сказал: «Вероятно, назначат графа Клейнмихеля». Ведомство Клейнмихеля занималось, между прочим, строительством моста через Неву и Николаевской железной дороги, стоившим огромных денег и принесшим множество человеческих жертв. В это же время в Петербурге возводился и Исаакиевский собор. Светлейший язвил по этому поводу: «Достроенный собор мы не увидим, но увидят дети наши; мост мы увидим, но дети наши не увидят; а железную дорогу ни мы, ни дети наши не увидят». Когда же скептические пророчества Меншикова не сбылись, он при самом начале езды по железной дороге говорил: «Если Клейнмихель вызовет меня на поединок, вместо пистолета или шпаги предложу ему сесть нам обоим в вагон и прокатиться до Москвы. Увидим, кого убьет!»
Во время венгерской кампании одному генералу, находившемуся в действующей армии, было пожаловано графское достоинство, а другие, бывшие при особе государя в Варшаве, получили портреты его величества. Вслед за тем орденом был награжден и граф Клейнмихель. Меншиков на это сказал: «Первому дана награда за кампанию, другим во время кампании, а Клейнмихелю – для компании».
Рассказывал также князь и такой анекдот: однажды он тяжело заболел и вызвал к себе священника для исповеди. «Не грешны ли вы в лихоимстве?» – настойчиво вопрошал святой отец. И, услышав отрицательный ответ, пояснил: «Великодушно простите меня, ваша светлость, не знаю, с чего я взял, что вы офицер путей сообщения». Здесь надо пояснить, что Меншиков говорил истинную правду: корыстолюбцем он не был и руку в государственный карман не запускал – явление среди николаевских чиновников уникальное! А метил он здесь, конечно, в главнокомандующего путями сообщения Клейнмихеля, который, по словам академика Е.В. Тарле, был «одним из гнуснейших негодяев, палачом… главным казнокрадом путейского ведомства по положению, вором и мздоимцем по определившемуся с юности призванию».
Черты некоторых государственных мужей схвачены светлейшим в самых необычных ракурсах. Так, скажем, престарелый министр финансов Е.Ф. Канкрин у него пиликает на скрипке и при этом безбожно фальшивит, а Меншиков говорит Николаю, что исполнение этого горе-музыканта превосходит игру знаменитого маэстро Ф. Листа, гастролировавшего тогда в Петербурге. Или же сравнивает главного финансиста с фокусником: «Он держит в правой руке золото, в левой – платину; дунет в правую – ассигнации, плюнет в левую – облигации». А министра государственных имуществ П.Д. Киселева он предлагает царю послать на Кавказ. «С чего бы вдруг?» – «Да после того, как тот разорил государственных крестьян, что ему стоит разорить десять мятежных аулов!»
По поводу кончины историка А.И. Михайловского-Данилевского, который в своих трудах беззастенчиво восхвалял полезных ему генералов, князь заметил: «Еще один баснописец умер».
После освящения нового Кремлевского дворца щедрее всех был награжден вице-президент построения дворца, тайный советник Л.К. Боде: ему был дан следующий чин, алмазные знаки Святого Александра Невского, звание камергера и медаль, осыпанная бриллиантами. На это Меншиков сказал: «Что ж тут удивительного? Граф Сперанский составил один свод законов, и ему дана одна награда – Святого Андрея, а вон Боде – сколько сводов наставил!»
Николай Павлович со свитой посетил однажды Пулковскую обсерваторию. Не предупрежденный о приходе высоких гостей, ее директор В.Я. Струве в первую минуту смутился и спрятался за телескоп. «Что с ним?» – спросил император у Меншикова. «Вероятно, испугался, ваше величество, увидев столько звезд не на своем месте».