Одним из дипломатических успехов Горчакова стала продажа США российских колоний в Америке – Аляски и Алеутских островов. Российско-Американская компания, ведавшая этими колониями, давно уже была банкротом. Для немногочисленного русского населения Аляски все необходимое приходилось завозить далеким океанским путем, и стоило это неимоверно дорого. В 1860-е годы направление русской экспансии на Дальнем Востоке окончательно сместилось в сторону Приморья и Приамурья, и Аляска осталась далеко в стороне, превращаясь в непосильную обузу. Горчаков знал о том, что на Аляске обнаружены золотоносные жилы, но это только грозило России новыми опасностями. Империя не могла держать на Аляске сколько-нибудь значительных военных и полицейских сил из-за слабости российского военного и торгового флота. После же начала «золотой лихорадки» туда неизбежно хлынули бы банды старателей со всего света, вооруженные кольтами и карабинами. Немногочисленное русское население быстро бы растворилось в многочисленных пришельцах, и российский суверенитет над Аляской превратился бы в фикцию. Поэтому Горчаков поспешил договориться о продаже Аляски по приемлемой цене до того, когда в колонию мог хлынуть поток золотоискателей и российские владения в этом случае пришлось бы отдавать вообще за бесценок. На совещании у царя 16 декабря 1866 года, когда все участники безоговорочно высказались за продажу Аляски, Горчаков заметил: «Вслед за армией золотоискателей с лопатами может прийти армия солдат с ружьями». Договор о продаже Аляски за 7 200 тысячи долларов, что было эквивалентно 11 млн золотых рублей, был подписан в Вашингтоне 18 марта 1867 года и в апреле ратифицирован российским императором и Сенатом США. В Америке, в том числе в конгрессе, существовала большая оппозиция покупке Аляски, которую считали сомнительным приобретением, не сулящим каких-либо очевидных выгод. Поэтому американское правительство, пока шли переговоры, уверяло общественность, что речь идет только о долгосрочной аренде. Кстати сказать, и сегодня, в начале XXI века, американцы никак не могут прийти к окончательному мнению, выиграли они от покупки Аляски или проиграли. Этот штат на душу населения получает наибольшие федеральные дотации в стране после Невады. Добыча же там нефти и других полезных ископаемых стоит так дорого, что за пределами Аляски их потреблять не выгодно. Между прочим, американских чиновников, в том числе и государственного секретаря, обвинили впоследствии, что они получили значительные взятки от русских, чтобы принять идею покупки Аляски и добиться ее ратификации в Сенате.
Но гораздо более важным, чем решение аляскинского вопроса, стала для Горчакова смена союзников в Европе. Переговоры с Францией в 1866–1867 годах показали, что Париж не готов поддержать Россию в «Восточном вопросе». Тогда Горчаков окончательно сделал выбор в пользу Пруссии, прямо заявив: «Серьезное и тесное согласие с Пруссией есть наилучшая комбинация, если не единственная».
Начало долговременному русско-прусскому сближению положила миссия генерала Э. Мантейфеля, прибывшего в Петербург в августе 1866 года в качестве специального представителя короля Вильгельма I. В ходе переговоров с Горчаковым была достигнута договоренность, что Пруссия поддержит русское требование об отмене статей Парижского трактата, запрещавших России иметь военный флот и укрепления на Черном море. Взамен Горчаков гарантировал благожелательный нейтралитет России во время любых войн, которые Пруссии придется вести за объединение Германии. В 1868 году стороны заключили джентльменское соглашение на этот счет.
В «Восточном вопросе» Горчаков занимал весьма осторожную позицию. Он считал, что Россия должна лишь «морально руководить» национальными движениями славян на Балканах, не допуская при этом кровопролитных войн и «всякого религиозного фанатизма». Он категорически предписывал российским посланникам «не втягивать Россию в осложнения, которые могут помешать нашей внутренней работе». Здесь Горчакову приходилось противостоять «партии войны» во главе с военным министром графом Милютиным и российским послом в Стамбуле графом Игнатьевым. Они выступали за продолжение русской экспансии на Ближнем Востоке, в Средней Азии и на Дальнем Востоке. Насчет Средней Азии Горчаков был с ними солидарен. Именно в период канцлерства Горчакова были покорены основные территории Средней Азии, в том числе Хивинское и Кокандское ханства. Но Горчаков не столь оптимистично смотрел на возможности новых приобретений на Дальнем Востоке – из-за удаленности этого региона от Европейской России и очевидных трудностей его освоения.