Одним из первых решений нового министра стала серьезная качественная чистка в МИДе, и прежде всего на посольских должностях. Киселев поехал в Париж, Бруннов в Берлин, Хребтович в Лондон, Балабин в Вену, Бутенев в Константинополь. Заместителем министра назначен Иван Матвеевич Толстой, директором Азиатского департамента – Егор Петрович Ковалевский. То, что все это русские фамилии, говорит о многом. Очевидный перекос, существовавший в течение десятилетий в российском МИДе, Горчаков устранил решительно и жестко.
Двадцать первого августа 1856 года всем российским посольствам был разослан знаменитый в истории дипломатии циркуляр, отражавший новый внешнеполитический курс России, курс Александра II и Александра Горчакова:
Император желает жить в добром согласии со всеми правительствами… Единение с теми, кто в течение многих лет поддерживал с нами начала, коим Европа обязана миром, продолжавшимся более четверти столетия, уже не существует более в прежней целости… Обстоятельства возвратили нам полную свободу действий. Император решился посвятить преимущественную заботливость благосостоянию своих подданных и сосредоточить на развитии внутренних средств страны деятельность, которая будет распространяться за пределы империи, лишь когда того безусловно потребуют положительные пользы России. Россию упрекают в том, что она заключается в одиночестве и хранит молчание в виду явлений, несогласных ни с правом, ни со справедливостью. Говорят, что Россия сердится. Нет, Россия не сердится, Россия собирается с силами.
Что же касается до молчания, в котором нас обвиняют, то мы могли бы напомнить, что еще недавно искусственная коалиция была организована против нас, потому что голос наш возвышался каждый раз, когда мы считали это нужным для поддержания права. Деятельность эта, спасительная для многих правительств, но из которой Россия не извлекла для себя никакой выгоды, послужила лишь поводом к обвинению нас невесть в каких замыслах всемирного господства. Мы могли укрыть наше молчание под впечатлением этих воспоминаний. Но такое положение не представляется нам приличествующим державе, которой Провидение определило в Европе то место, что занимает Россия. Настоящая депеша, которую я вам пишу по повелению его императорского величества, доказывает, что наш августейший государь не ограничивается такою ролью, когда считает долгом высказать свое мнение. Так будет и впредь каждый раз, когда доведется России возвысить свой голос в пользу права…
Что же касается до введения в действие наших вещественных сил, то император представляет это свободному своему усмотрению. Политика нашего августейшего государя национальна, но она не своекорыстна, и хотя его императорское величество ставит в первом ряду пользы своих народов, но не допускает и мысли, чтобы даже удовлетворение их могло извинить нарушение чужого права.