Во главе российского внешнеполитического ведомства с апреля 1856 г. стоял талантливый политик и дипломат Александр Михайлович Горчаков (1798-1883). Умный, широко образованный человек, проницательный и гибкий политический деятель, А.М. Горчаков заботился о согласии держав, настаивая на исключительном праве России отстаивать свои национальные интересы.
Внешняя политика России при Александре II была направлена прежде всего на решение восточного вопроса. Поражение в Крымской войне подорвало международный авторитет России, привело к утрате ею преобладающего влияния на Балканах. Нейтрализация Черного моря делала беззащитными южные морские границы страны, препятствовала развитию Юга и тормозила расширение внешней торговли.
Главной задачей российской дипломатии была отмена статей Парижского трактата. Для этого необходимы были надежные союзники. Англия продолжала оставаться самым опасным противником России из-за соперничества в Закавказье и Средней Азии. Австрия сама пыталась закрепиться на Балканах. Турция в своей политике ориентировалась на Англию. Пруссия была еще слаба. В наибольшей степени интересам России отвечало сближение с Францией, соперничавшей с Англией в Средиземноморье.
Прежде всего Горчаков, добиваясь сближения с Францией, попытался вывести Россию из международной изоляции. В марте 1859 г. состоялось заключение русско-французского договора о благожелательном нейтралитете России в случае войны Франции и Сардинии против Австрии. Но вскоре убедившись в нежелании Франции гарантировать свою поддержку российских интересов на Востоке, Россия обратилась к сближению с Пруссией. В 1863 г. была заключена военная конвенция с Пруссией, которая облегчила царскому правительству борьбу с Польским восстанием. Россия поддержала стремление прусского канцлера О. фон Бисмарка к объединению германских земель. Эта дипломатическая поддержка помогла Пруссии одержать победу в войнах с Данией (1864), Австрией (1866) и Францией (1870-1871). В ответ Бисмарк выступил на стороне России в вопросе об отмене нейтральности Черного моря. На Лондонской конференции держав, подписавших Парижский трактат (январь-март 1871 г.), Россия добилась отмены запрета держать военный флот на Черном море и строить военные арсеналы на Черноморском побережье.
С этого момента на первый план выдвигается восточный вопрос, обострившийся из-за успешного продвижения России в Средней Азии в 60-70-х годах. Торговые связи со Средней Азией, столь важные для российской экономики, осложнялись из-за постоянных междоусобиц в этом регионе. Беспокойство русского правительства вызывали попытки английской дипломатии через афганского эмира воздействовать на Кокандское и Хивинское ханства. В 1864 г. было начато решительное наступление на среднеазиатские ханства. Летом отряды полковников М.Г. Черняева и Н.А. Веревкина вступили на территорию Кокандского ханства с востока и севера. Вскоре были захвачены города Туркестан и Чимкент. Из занятых земель была образована Туркестанская область во главе с военным губернатором генералом Черняевым. В июне 1865 г. Черняев по собственной инициативе штурмом взял крупнейший город Средней Азии Ташкент (100 тыс. жителей). Весной 1866 г. начались успешные военные действия против бухарского эмира. В 1867 г. на занятых землях было образовано Туркестанское генерал-губернаторство с центром в Ташкенте.
В 1868 г. туркестанский генерал-губернатор К.П. Кауфман заключил с Кокандским ханством договор, поставивший ханство под контроль России. Бухарский эмир в марте 1868 г. объявил "священную войну" против русских, но потерпел поражение и в июне был вынужден подписать унизительный договор.
Последним крупным ханством была Хива. Но прежде чем приступить к ее завоеванию, российское правительство приняло меры к ослаблению напряженности в отношениях с Англией. После длительных переговоров в 1873 г. было заключено русско-английское соглашение о признании Афганистана нейтральной зоной и о предоставлении Хивы "попечению" России. В феврале 1873 г. русские войска начали поход на Хивинское ханство. В мае 1873 г. столица ханства Хива была окружена и капитулировала, в августе хивинский хан подписал мирный договор и признал вассальную зависимость от России. После подавления восстания в Коканде (1875-1876) 19 февраля 1876 г. Россия объявила о включении Коканда в состав Туркестанского генерал-губернаторства. Бухарское и Хивинское ханства, сильно уменьшившись в размерах, сохранили номинальную независимость. В 1878-1879 гг. Англия оккупировала Афганистан и установила над ним протекторат. В конце 70-х годов началось наступление России на туркменские племена. Встретив ожесточенное сопротивление, русские войска отступили. В 1880 г. была предпринята новая военная экспедиция в туркестанские степи, которую возглавил генерал М.Д. Скобелев. В результате продолжительных и планомерных военных действий в мае 1881 г. была образована Закаспийская область с центром в Ашхабаде.
Русская администрация проводила свою политику в присоединенных среднеазиатских государствах с учетом местных традиций, не отнимая власть у местных владык и духовенства и в то же время улучшая положение крестьян. Рабство и работорговля были ликвидированы. На Среднюю Азию распространялось российское законодательство. Прекратились междоусобные войны. Наличие свободных земель вызвало поток переселенцев из России и других соседних стран. Ежегодно сюда прибывало около 50 тыс. человек. Расширение посевов хлопка и строительство железных дорог способствовали включению Средней Азии в товарные отношения с другими регионами. На Кавказе с продвижением войск России подчинялись все новые области. До 1864 г. продолжал борьбу Мухаммед Амин, руководитель сопротивления на Западном Кавказе. Когда поражение стало неизбежным, 400 тыс. горцев ушли в Турцию. На обезлюдевшие земли переселились выходцы из России.
В апреле 1873 г. была заключена русско-германская военно-оборонительная конвенция. В том же году Россия и Австро-Венгрия подписали политическую конвенцию, к которой присоединилась Германия. Так был оформлен "Союз трех императоров". Несмотря на серьезные противоречия между сторонами, "Союз" оказывал значительное влияние на международные отношения 70-х годов. Заключение "Союза" означало и выход России из международной изоляции.
Берлинский конгресс вызвал в России сильнейшее недовольство позицией Германии. В 1879 г. возмущение в обществе против политики Бисмарка усилили предпринятые Германией действия по ограничению российского импорта (запрет на ввоз скота, введение пошлин на российский хлеб). Германия приобретала все больший вес в Европе. Бисмарк видел в России опасного соперника. 7 октября 1879 г. был заключен секретный австро-германский договор, направленный против России. Однако франко-русскому союзу, который мог бы уравновесить расстановку сил в Европе, мешал англо-русский антагонизм. Учитывая угрозу возможного военного столкновения с Англией, Россия была заинтересована в обеспечении нейтралитета Германии и ее союзницы Австро-Венгрии. С 1879 г. фактическое руководство внешней политикой перешло к Н.К. Гирсу, придерживавшемуся, в отличие от Горчакова, прогерманской ориентации, и тогда же начались длительные тайные переговоры о заключении русско-германского политического соглашения.
Дальневосточная политика России была связана с колонизацией этого края и развитием русско-китайской торговли. Айгунский договор 1858 г. и Пекинский договор 1860 г. о разграничении земель дополнились соглашениями о морской и сухопутной торговле. В отношениях с Японией существовала проблема "неразделенного" совместного владения Сахалином по Симодскому договору 1855 г. Япония активно заселяла Сахалин. 25 апреля 1875 г. Россия и Япония подписали в Петербурге договор о передаче Японии Курильских островов взамен японской части Сахалина. Русская колонизация Дальнего Востока шла медленно. Этот регион с точки зрения правительства занимал периферийное положение как в географическом, так и в стратегическом плане. Внешнеполитическая активность здесь была низкой, численность войск незначительной. Строительство Сибирской железнодорожной магистрали началось только в 1891 г.
Между тем Дальний Восток привлекал все большее внимание Японии, Англии и США. Английские и американские промышленники и торговцы проникали в русские владения в Северо-Восточной Азии и на Аляске. Эксплуатация природных богатств Аляски приносила России лишь убытки. Русско-Американская компания не имела достаточно средств для хозяйственного освоения территории в 1,5 млн. кв. км, которая к тому же была под угрозой аннексии со стороны Англии. Учитывая эти обстоятельства и желая укрепить отношения с США, Россия уступила им свои американские владения за 11 млн. руб. (7 млн. 200 тыс. долларов). Договор был подписан 18 (30) марта 1867 г. в Вашингтоне.