Прежде всего его отличала фантастическая работоспособность. По отзывам современников, он работал всегда: днем и ночью, в будни и праздники, чего ни один уважающий себя министр позволить себе, конечно, не мог. Работа с Петром, который хорошо относился к Остерману, огромный административный опыт, знание политической конъюнктуры помогали ему ориентироваться как во внутренней, так и во внешней политике. Особенно силен Остерман был как дипломат. Не менее пятнадцати лет он «делал» русскую внешнюю политику, и результаты этой деятельности для империи были успешны. Так, только благодаря усилиям Остермана Россия с 1726 года вошла в тесный союз с Австрией, что было новым словом в русской внешней политике и оказалось перспективным и чрезвычайно важным в предстоящей борьбе с османами за Северное Причерноморье, а также при разделах Речи Посполитой. Основу русской политики Остерман видел в трезвом расчете, прагматизме, умении завязывать союзнические отношения только с теми державами, которые могли быть полезны России. В своих записках о внешней политике Остерман тщательно, педантично, «по-бухгалтерски» анализировал, сопоставлял соотношение «польз», «опасностей», «генеральных интересов» России и ее возможных партнеров и так, в конечном счете, вышел на союз именно с Австрией, который, как мы знаем, продержался с некоторыми перерывами более ста лет. Осторожность, расчет — вот что внес во внешнюю политику Остерман. В одной из своих инструкций дипломатам он писал: «Наша система должна состоять в том, чтобы убежать от всего, ежели б могло нас в какое пространство (то есть ненужные проблемы. — Е. А.) ввесть». Собственно, в этом и состоял главный принцип поведения Остермана как политика и человека.
Несомненна ключевая роль Остермана в деятельности Кабинета министров. Формально не занимая в этом высшем правительственном учреждении первого кресла (оно было за Черкасским), Остерман сосредоточивал огромную власть, подавляя коллег своей колоссальной работоспособностью и умом. Не случайно, опасаясь роста влияния Остермана, Бирон подсадил в Кабинет свою, как тогда говорили, «креатуру» — Артемия Волынского, с помощью которого хотел «укоротить» Остермана или, по крайней мере, следить за действиями скрытного и осторожного вице-канцлера. Но Волынский оказался неудачным кандидатом на роль, отведенную ему Бироном. Он горячился, делал глупости, и в конце концов Остерман нашел способ избавиться от ненужного ему соглядатая и соперника. На должности кабинет-министра Остерман оставался тем, чем создала его природа и сформировал житейский опыт: хитрым, скрытным, эгоистичным человеком, беспринципным политиком, что делало его вполне типичным для той эпохи. При этом нужно особо отметить, что он входил в редкий ряд государственных деятелей XVIII века, которые не замарали себя взятками, скандалами с государственным средствами. Его жизнь полностью и целиком была поглощена работой и интригой. Все остальное казалось ему второстепенным и неважным.
Андрей Иванович, живя в России десятилетия, никогда не имел друзей, был всегда одинок. Да это и понятно — общение с ним было крайне неприятно. Его скрытность и лицемерие были притчей во языцех, а не особенно искусное притворство — анекдотично. Как правило, в самые ответственные или щекотливые моменты своей политической карьеры он заболевал. Внезапно у него начинался приступ подагры или хирагры или какой-либо другой плохо контролируемой врачами болезни, он надолго сваливался в постель и вытащить его оттуда не было никакой возможности. Так было, как уже говорилось, в 1730 году, так многократно повторялось и позже. Не без сарказма Бирон писал в апреле 1734 года Кейзерлингу: «Остерман лежит с 18-го февраля и во все время один только раз брился (Андрей Иванович ко всему был страшный грязнуля даже в свой не особенно чистоплотный век. — Е. А.), жалуется на боль в ушах (чтобы не слышать обращенных к нему вопросов. — Е. А.), обвязал себе лицо и голову. Как только получит облегчение в этом, он снова подвергнется подагре, так что, следовательно, не выходит из дому. Вся болезнь может быть такого рода: во-первых, чтобы не давать Пруссии неблагоприятного ответа…, во-вторых, турецкая война идет не так, как того желали бы».