Проигранная война и крах дипломатической политики графа Нессельроде заставили Александра II изменить направление внешней политики России и начать преобразовывать внутреннее управление. Нужен был новый министр иностранных дел, и главой МИДа становится Александр Михайлович Горчаков. Император надеялся, что князь сумеет восстановить престиж страны, подорванный поражением в Крымской войне.
Новое направление внешней политики министр Горчаков изложил в циркуляре от 21 августа 1856 года и в личном докладе императору. В нем подчеркивалось желание правительства посвятить «преимущественную заботливость» внутренним делам, распространяя деятельность за пределы империи, «лишь когда того безусловно потребуют положительные пользы России». Отказ от активной внешнеполитической деятельности носил временный характер, что подтверждается фразой Горчакова: «Говорят, Россия сердится. Нет, Россия не сердится, а сосредотачивается». Это означало, что Россия временно не станет активно вмешиваться в европейские дела и не будет жертвовать своими интересами ради поддержки принципов Священного союза, она будет собираться с силами.
Одну из основных своих задач новый министр видел в отмене унизительных статей Парижского договора о нейтрализации Черного моря. Следовало также восстановить утраченное влияние на Балканах. Решение этих задач требовало поиска новых путей и дипломатических комбинаций.
Для решения этих задач нужны были новые люди. Формируя аппарат министерства, Александр Михайлович руководствовался профессиональной подготовкой сотрудников и их политической ориентацией. Он сократил аппарат МИДа, усилил ответственность руководителей отделов за принимаемые решения, ликвидировал мелочную опеку старших над младшими. Авторитет нового министра, его разумная требовательность к подчиненным, доверительные отношения с государем и реорганизованный аппарат позволили Горчакову уже в 1856 году приступить к реализации новой внешнеполитической программы.
Для ее решения Горчаков сделал ставку на Францию как на наиболее реального союзника. Он считал, что Восток для Наполеона III «является только мелочью», для французского императора важна территория до Рейна. В сентябре 1857 года была достигнута договоренность с Наполеоном III, который в обмен за поддержку Россией своих планов обещал действовать в пользу России в ближневосточных делах. Положительным результатом сближения с Францией было установление сотрудничества на Балканах. Начав с согласованных действий в поддержку Черногории, Россия и Франция вместе выступили в вопросе об объединении Дунайских княжеств и расширении их автономии. Горчаков понимал, что объединение княжеств, ослабляя Турцию, наносит удар и по Парижскому договору, где фиксировалось их обособление. Когда же Турция стала готовить интервенцию против молодого румынского княжества, Горчаков предупредил ее о недопустимости таких действий. Александр Михайлович неоднократно поднимал вопрос о необходимости созыва международной конференции для обсуждения положения христиан, подданных Османской империи. Но предложение российского министра наталкивалось на отказ Англии и пассивность Франции в этом вопросе.
К разрыву союзных отношений между Россией и Францией привели события в Польше в 1861—1863 годах. Как отмечал Горчаков, польский вопрос касался не только России – «он был камнем преткновения для всех держав». В начале 60-х годов французский император стал активно поддерживать польскую эмиграцию во Франции, а еще ранее им поднимался вопрос о статусе Польши, что вызывало явное неудовольствие Александра II. После польского восстания 1863 года времени согласованных действий Франции и России пришел конец.
Это было время, когда Горчаков находился на вершине карьеры. Выполняя обязанности министра, он в 1862 году становится вице-канцлером и входит в состав высших государственных учреждений России. Теперь ему снова приходилось искать нового союзника во внешнеполитических вопросах России. Таким союзником становится Пруссия. Бисмарк, давно желавший объединить Германию «железом и кровью», первым начал предпринимать шаги для сближения двух стран. Поддержка России была ему необходима.
В начале 1863 года в Петербурге была подписана секретная русско-прусская конвенция о взаимной помощи «для восстановления порядка и спокойствия, с предоставлением отрядам как русским, так и прусским права перехода через государственную границу в тех случаях, когда это оказалось бы нужным для преследования повстанцев». У Горчакова, а также у военного министра Милютина эта конвенция вызвала негативную реакцию. Они посчитали ее «ненужной и опасной». И не ошиблись. Узнав о ней, Франция, Англия и Австрия выступили с протестом по поводу ее заключения и стали настаивать на восстановлении в Польше конституции 1815 года. Стремясь смягчить конфликт, Горчаков напомнил представителям этих стран о единстве интересов в борьбе с революциями, но в то же время заявил, что польский вопрос – это внутреннее дело России. Русским послам за границей было предписано прекратить все переговоры по польским делам.
Восстание в Польше было подавлено, а расхождения России с Англией, Австрией и Францией, выявленные в последние годы, были успешно использованы Бисмарком для сближения с Россией. В результате политики Горчакова Россия сохраняла нейтралитет в войне Пруссии с Данией (1864), Австрией (1866) и Францией (1870—1871). Поражение Франции дало возможность Горчакову, ставшему канцлером в 1867 году, объявить об отказе России от 2-й статьи Парижского договора о нейтрализации Черного моря и добиться признания этого державами на международной конференции в Лондоне в 1871 году. Заметим, что ликвидация 2-й статьи стоила Горчакову больших усилий. В заявлении России говорилось, что Парижский договор 1856 года неоднократно нарушался державами, подписавшими его. Договор этот ставит Россию в несправедливое и опасное положение, так как Турция, Англия и Франция имеют военные эскадры в Средиземном море. При согласии Турции появление иностранных судов в военное время в Черном море «могло явиться посягательством против присвоенного этим водам полного нейтралитета» и делало Причерноморское побережье открытым для нападения. Поэтому Россия «не может долее считать себя связанной» с положением 2-й статьи договора, представляющей угрозу ее безопасности, но остальные статьи обязуется соблюдать. Такое заявление было подобно взрыву бомбы, но Горчаков рассчитал все правильно. При сложившейся ситуации Англия и Австро-Венгрия ограничились лишь словесными протестами, Франция была занята собственными делами, а Бисмарку, хотя он был сильно раздражен заявлением России, пришлось выполнять свои обещания в ее поддержку. Неожиданная поддержка России была оказана со стороны Соединенных Штатов, которые заявили, что никогда не признавали ограничения России на Черном море.
Теперь Россия могла иметь на Черном море флот и строить на побережье военно-морские базы. Отмена унизительных статей Парижского договора явилась крупным успехом российской дипломатии, и этот успех общественное мнение справедливо приписывало Александру Михайловичу Горчакову. Сам он считал решение этой важной задачи главным делом своей внешнеполитической деятельности. В марте 1871 года он был пожалован титулом Светлости, начав именоваться (с нисходящим потомством) светлейшим князем.
Горчаков сыграл ключевую роль в создании «Союза трех императоров» (1873), пытаясь использовать его для подготовки будущей войны с Турцией.
Русско-турецкая война 1877—1878 годов велась под флагом освобождения балканских народов от власти Турции. При ее успешном завершении Россия рассчитывала утвердить свое влияние на Балканах. Во время войны Горчаков направил большие усилия для обеспечения нейтралитета европейских государств. В марте 1878 года был подписан мирный договор с Турцией в Сан-Стефано, согласно которому России возвращалась Южная Бессарабия, отторгнутая по Парижскому договору 1856 года. Успех русской армии в войне с Турцией и выгодный для России мирный договор были сведены к нулю на Берлинском конгрессе. Россию на конгрессе представлял Горчаков, и как он писал Александру II: «Берлинский трактат есть самая черная страница в моей служебной карьере». Из-за противодействия Англии и Австро-Венгрии Россия лишилась плодов победы. На конгрессе произошел разрыв Горчакова и Бисмарка.
