В эти годы Горчаков первым в своих депешах стал употреблять выражение "Государь и Россия", вместо обычного - "император". Граф Нессельроде, сорок лет управлявший дипломатическим ведомством в государстве, упрекал его за это: "Мы знаем только одного царя, нам нет дела до России". Несомненно, Александр II сделал правильный и очень удачный выбор, назначив Горчакова, патриота, дипломата с осанкой русского вельможи былых времен, да к тому же еще и либерально настроенного, своим министром. Он целиком доверял ему в проведении нового внешнеполитического курса, поскольку сам порою в публичных выступлениях совершал досадные ошибки. У Александра II иногда проявлялись капризные черты его деда. Как-то раз в бумагах, переданных ему Горчаковым, ему не понравилось слово "прогресс" - может быть, оно было ему незнакомо. Подчеркнув это слово, он написал: "Что за прогресс! Прошу слова этого в официальных бумагах не употреблять".
    Горчакова ценили и зарубежные дипломаты и политики. Поверенный Сардинии в Петербурге сказал о нем так: "Князь представляет собой одного из самых выдающихся государственных деятелей, это сугубо русский и либеральный министр - разумеется, в той мере, в какой это возможно в его стране... Человек он очень умный и приятный, но очень вспыльчив". Другую оценку вынес французский политик Эмиль Оливье: "Всегда готовый к конфронтациям, конгрессам, где говорят или пишут, он был менее готов к акции быстрой, дерзкой, рискованной, могущей привести к борьбе. Мужественный риск героических предприятий его пугал, и, хотя ему доставало достоинства, первым движением было уклониться от них, прикрывшись снисходительностью, а если нужно, и робостью".
    Александр Михайлович значительно обновил состав своего министерства, заменил многочисленных иностранцев, которых привел с собою Нессельроде, русскими дипломатами. Он хотел возродить исторические традиции своей страны, следуя петровским внешнеполитическим замыслам. Одна из целей Горчакова оказалась выполненной очень скоро, в 1859 г., когда Россия встала на сторону Франции в ее конфликте с Австрией. За свое предательское поведение австрийцы были наказаны руками французов. Достижения других поставленных целей пришлось ждать долгие годы...