Княгиня Екатерина Романовна Дашкова писала о нем: «Я видела его всего один раз, да и то издали. Меня поразило фальшивое выражение его умного лица…» Польский король Станислав-Август Понятовский виделся с Бестужевым часто и оставил выразительную характеристику знаменитого канцлера: «Пока он не оживлялся, он не умел сказать четырех слов подряд и казался заика ющимся. Коль скоро разговор его интересовал, он находил и слова и фразы, хотя очень неправильные, но полные силы и огня, которые извлекал рот, снабженный четырьмя обломками зубов, и которые сопровождались сверкающим взглядом его маленьких глаз. Выступившие у него багровые пятна на синеватом лице придавали ему еще более страшный вид, когда он приходил в гнев, что случалось с ним часто, а когда он смеялся, то это был смех сатаны… Иногда он был способен на благородные поступки именно потому, что он по чутью понимал красоту всякого рода, но ему казалось столь естественным устранять все, что мешало его намерениям, он не останавливался ни перед какими средствами».
Елизавета не любила своего канцлера. Ее, вечно занятую балами и спектаклями, утомляла его назойливость, раздражал сам вид неопрятного, шамкающего старика в грязном парике. Государыня брезгливо принюхивалась к нему — не пьян ли канцлер опять! Слушая Бестужева, она вспоминала все ужасные сплетни о его скандальных семейных делах, о его самодурстве и диких выходках. Но она не удаляла его от себя, потому что он всегда говорил дело и знал все наперед, оставался истинным королем русской дипломатии. Бестужев блистал образованностью, был опытен, прекрасно разбирался в европейской политике, был патриотом или, как тогда говорили, «верным сыном Отечества».
О пользе чтения чужих писем"
"Как царедворец он не делал ошибок, был всегда лоялен к государыне, не говорил, как другие, за ее спиной гадости и держал нос по ветру. Он никому не доверял, никого не любил, в совершенстве владел искусством интриги. На многих елизаветинских сановников и иностранных дипломатов, аккредитованных при дворе Елизаветы Петровны, он терпеливо собирал досье, куда складывал записки об их прегрешениях, там же держал копии перехваченных писем. Никогда раньше в придворной борьбе никто так широко не использовал шпионаж и перлюстрацию дипломатической корреспонденции. Бестужев был подлинным мастером этого грязного дела. К дешифровке писем дипломатов он подключил даже Академию наук. Академик-математик Гольдбах, прикипая от страха к креслу, по указу канцлера расшифровывал такие высказывания послов о государыне Елизавете и русском дворе, от которых с листка бумаги с дешифровкой отчетливо пахло Сибирью.