В 1838 году Горчаков оставил службу в Вене, возвратился в столицу. Решение Горчакова подать в отставку объясняется тем, что у него не сложились отношения с главой МИДа Нессельроде.
Лишь в 1841 году Александр Михайлович получил новое назначение и отправился чрезвычайным посланником и полномочным министром в Вюртемберг.
Революции 1848–1849 годов, охватившие Европу, застали дипломата в Штутгарте. Горчаков не одобрял революционных методов борьбы. Сообщая о митингах и демонстрациях в Вюртемберге, он советовал охранять Россию от взрыва, подобного западноевропейскому.
В 1850 году Горчаков получил назначение чрезвычайным посланником и полномочным министром при Германском союзе (столицей был Франкфурт-на-Майне). При этом он сохранил пост в Вюртемберге. Горчаков добивался сохранения Германского союза как организации, сдерживавшей усилия Австрии и Пруссии – двух соперничавших держав – выступать в роли объединителя Германии.
Вскоре началась Крымская война. В это трудное для России время Горчаков проявил себя дипломатом высочайшего класса. В июне 1854 года его направили послом в Вену. На стороне Турции тогда выступили Англия и Франция, а Австрия, не объявляя России войны, помогала державам антирусского блока. В Вене Горчаков убедился в коварных замыслах Австрии, направленных против России. Особое беспокойство у него вызывали попытки Австрии привлечь на свою сторону Пруссию. Он сделал все, чтобы Пруссия осталась нейтральной.
В декабре 1854 года послы всех воюющих держав и Австрии собрались на конференцию, Россию на ней представлял Горчаков. На многочисленных заседаниях конференции, продолжавшихся до весны 1855 года, он пытался смягчить жесткие требования держав. Российский дипломат вступил в тайные переговоры с графом Морни, доверенным лицом Наполеона III. Узнав об этом, представители Австрии обратились в Петербург к Александру II и добились от него принятия своих условий, так называемых «пяти пунктов». Горчаков же считал, что продолжение переговоров с Францией позволило бы России заключить мир на более выгодных для нее условиях.
На Парижском конгрессе, завершившем свою работу 18 (30) марта 1856 года, Россия подписала договор, зафиксировавший ее поражение в Крымской войне. Самым тяжелым условием Парижского мира была статья о нейтрализации Черного моря, по которой России запрещалось иметь там военный флот и строить прибрежные оборонительные сооружения.
После поражения в Крымской войне 15 апреля 1856 года Министерство иностранных дел возглавил Горчаков. Александр II, отдавая должное его опыту, таланту, уму, остановил свой выбор именно на нем, несмотря на попытки Нессельроде помешать этому назначению.
Горчаков стремился проводить «национальную» политику, не жертвуя интересами России во имя чуждых ей политических целей, в том числе целей Священного союза. Он первым в своих депешах стал употреблять выражение: «государь и Россия».
Борьба за отмену ограничительных статей Парижского трактата стала стратегической целью внешнеполитического курса Горчакова на ближайшие полтора десятилетия. Для решения этой главной задачи нужны были союзники.
Александр II склонялся к сближению с Пруссией, но Горчаков признавал недостаточным союз со слабейшей из великих держав для возвращения России ее прежнего положения в Европе. Достижение положительного результата он связывал с тесным сотрудничеством с Францией. Александр II согласился с доводами дипломата. Горчаков предписывал российскому послу в Париже Киселеву передать Наполеону III, что Россия не будет мешать Франции завладеть Ниццей и Савойей.
Наполеон III, проводивший дипломатическую подготовку к войне с Австрией, также нуждался в скорейшем подписании русско-французского союза. В результате многочисленных встреч, споров и компромиссов 19 февраля (3 марта) 1859 года в Париже был подписан секретный русско-французский договор о нейтралитете и сотрудничестве. И хотя Россия не получила поддержки Франции при пересмотре статей Парижского мира, этот договор позволил ей выйти из изоляции, в которой она находилась после поражения в войне с Турцией.
В начале 1860-х годов Горчаков занимал видное положение в правительстве и оказывал большое влияние не только на внешнюю политику, но и на внутренние дела страны, выступая за проведение умеренных буржуазных реформ. Российскому министру был присвоен чин вице-канцлера (1862), а затем государственного канцлера (1867).
Горчаков обновил состав министерства, отстранив многочисленных иностранцев и заменив их русскими людьми. Большое значение придавал Горчаков историческим традициям своей страны и опыту ее дипломатии. Образцом дипломата он считал Петра I. Обладая несомненным литературным талантом, Горчаков так изящно составлял дипломатические документы, что они нередко напоминали художественные произведения.
В 1861 году началось восстание в Польше, целью которого было восстановление Королевства Польского. В июне 1863 года западные державы обратились в Петербург с предложением созвать европейскую конференцию государств, подписавших трактаты 1815 года. Горчаков заявил, что польский вопрос – внутреннее дело России. Он предписал русским послам за границей прекратить все переговоры с европейскими государствами по польским делам.
В начале 1864 года Польское восстание было подавлено. Наибольшие выгоды при этом извлекла Пруссия: ее активная поддержка действий России сблизила позиции двух стран.
Горчаков участвовал также в решении проблемы русских колоний в Северной Америке – Аляски, Алеутских островов и западного побережья до 55-го градуса северной широты.
16 декабря 1866 года с участием царя состоялось совещание, на котором присутствовали инициатор продажи Аляски великий князь Константин Николаевич, А.М. Горчаков, Н.Х. Рейтерн, Н.К. Краббе, посол России в США Э.А. Стакль. Все они безоговорочно высказались за продажу российских владений США. Царское правительство знало о наличии там золотых россыпей, но не имея на Дальнем Востоке ни значительной армии, ни сильного флота, учитывая тяжелое финансовое положение страны, сохранить колонию было невозможно. Договор о продаже Аляски за 7 миллионов 200 тысяч долларов (11 миллионов рублей) был подписан 18 марта в Вашингтоне и в апреле ратифицирован Александром II и Сенатом США.
В ходе переговоров в 1866–1867 годах стало очевидным, что Россия не может рассчитывать на поддержку Франции. Горчаков пришел к выводу, что «серьезное и тесное согласие с Пруссией есть наилучшая комбинация, если не единственная».
В августе 1866 года из Берлина в Петербург приехал генерал Э. Мантейфель, доверенное лицо Вильгельма I. В ходе беседы с ним была достигнута устная договоренность о том, что Пруссия поддержит требования России об отмене наиболее тяжелых статей Парижского трактата. Взамен Горчаков пообещал придерживаться благожелательного нейтралитета во время объединения Германии. В 1868 году последовало устное соглашение, фактически имевшее силу договора.
Горчаков был сторонником осторожных действий. Он считал, например, что на Востоке следует занимать «оборонительную позицию»: «морально руководить движением» на Балканах, «предупреждать кровопролитные битвы и всякий религиозный фанатизм». Горчаков предписывал дипломатам «не втягивать Россию в осложнения, которые могут помешать нашей внутренней работе».
Однако «оборонительная» тактика Горчакова встречала противодействие у так называемой национальной партии, которую возглавляли военный министр Милютин и посол в Стамбуле Игнатьев. Они призывали к активным действиям на Ближнем Востоке, в Центральной Азии, на Дальнем Востоке. Горчаков согласился с их доводами о допустимости военного наступления в Средней Азии. Именно при Горчакове в основном совершилось присоединение к России Средней Азии.
В июле 1870 года началась франко-прусская война, в которой Россия заняла нейтральную позицию. Горчаков надеялся на поддержку Бисмарка при пересмотре условий Парижского договора.
Французская армия потерпела поражение, которое изменило политическую обстановку в Европе. Горчаков заявил царю, что самое время возбудить вопрос о «справедливом требовании» России. Главный «гарант» Парижского трактата – Франция потерпела военный разгром, Пруссия обещала поддержку; Австро-Венгрия не рискнула бы выступить против России из опасения подвергнуться новому нападению Пруссии. Оставалась Англия, которая всегда избегала единоличных военных действий.
Причем Горчаков настаивал на немедленных действиях, утверждая, что решение следует принимать до окончания франко-прусской войны. «Пока длилась война, мы могли с большей уверенностью рассчитывать на добрую волю Пруссии и на сдержанность держав, подписавших трактат 1856 года», – отмечал министр в отчете императору. По предложению военного министра Д.А. Милютина было решено ограничиться заявлением об отмене статей трактата, относящихся к Черному морю, но не касаться территориальных требований.
19 (31) октября 1870 года Горчаков через русских послов за границей передал правительствам всех государств, подписавших Парижский трактат 1856 года, «Циркулярную депешу». Россия заявляла, что Парижский договор 1856 года неоднократно нарушался державами, подписавшими его. Россия не может считать себя более связанной той частью обязательств трактата 1856 года, которая ограничивала ее права в Черном море. В циркуляре отмечалось также, что Россия не намерена «возбуждать восточный вопрос»; она готова выполнять главные начала договора 1856 года и вступить в соглашение с другими государствами для подтверждения его постановлений или составления нового договора.
Циркуляр Горчакова произвел в Европе эффект разорвавшейся бомбы. Особенно враждебно встретили его правительства Англии и Австро-Венгрии. Но им пришлось ограничиться словесными протестами. Порта в конце концов осталась нейтральной. Что касается Пруссии, то Бисмарк был «раздражен» выступлением России, но ему оставалось лишь заявить, что он поддерживает требование России об отмене «самых неудачных» статей трактата. С целью примирения сторон немецкий канцлер предложил созвать в Петербурге совещание уполномоченных держав, подписавших договор 1856 года. Это предложение было принято всеми державами, включая Россию. Но по просьбе Англии совещание решено было провести в Лондоне.