В правительственных сферах России решения Берлинского конгресса вызвали разочарование и растерянность. «Берлинский трактат есть самая черная страница в моей служебной карьере», – писал в мемуаре царю канцлер Горчаков. «И в моей тоже», – оставил пометку Александр П. Со всей остротой перед царским правительством встал вопрос о выходе России из состояния политической изоляции и обеспечении ее союзниками. Победа в войне с Турцией не укрепила международные позиции России, а напряженность в русско-английских отношениях еще более возросла в связи с агрессивной политикой кабинета Б. Дизраэли (с 1874 по 1880 гг.) на всем Востоке: в Турции и на Балканах, в Ираке и Туркмении, в Афганистане и Китае. Таким образом для решения Восточного вопроса России необходимо было содействие сильных союзников.
Принципиальное решение о восстановлении союза трех императоров было принято уже спустя всего два месяца после окончания Берлинского конгресса, в сентябре 1878 г. в Ливадийском дворце в Крыму, где отдыхала семья Александра П. Ливадийское совещание проходило в отсутствии Горчакова, от которого старались скрывать суть дальнейших переговоров с Бисмарком, так как Горчаков вернулся с конгресса с убеждением, что германская ориентация русской политики себя изжила и необходим поворот в сторону установления более тесных связей с Францией. В 1879 г. Горчакову исполнился 81 год, и он почти устранился от дел. Управление внешнеполитическим ведомством было возложено на Н. К. Гирса, который в 1882 г. стал министром иностранных дел. Основной идеей Гирса являлось твердое убеждение, что Россия должна действовать в согласии с берлинским и венским дворами, при этом он особенно стремился постоянно поддерживать тесные дружеские связи с Германией и быть приятным Бисмарку.
Переговоры о возобновлении Союза трех императоров начались в январе 1880 г. и, сразу выявив серьезные разногласия сторон, растянулись на полтора года. Определяющими в них стали беседы Бисмарка с русским послом в Германии П. А. Сабуровым. Первоначально в Петербурге хотели заключить двухсторонний союз с Германией, но этому решительно воспротивился Бисмарк. В конечном счете страх перед возможностью создания англо-австро-турецкого блока и желание нейтрализовать австрийцев на Балканах заставил царя согласиться на привлечение к союзу Австро-Венгрии. В свою очередь в Вене долго колебались прежде чем встать на путь соглашения с Россией. В правящих кругах Австро-Венгрии боролись две точки зрения относительно внешнеполитической ориентации: курс на сотрудничество с Англией в целях совместной борьбы против России и продолжения экспансии на Балканах, либо курс на достижение соглашения с Россией при том или ином размежевании интересов на Балканском полуострове. Пока была надежда на тесное сотрудничество с Англией, Австро-Венгрия не желала искать компромисса с Россией.
Приход к власти в Англии кабинета У. Гладстона (с 1880 по 1885 гг.) ознаменовал заметное потепление в англо-русских отношениях. Британское правительство отошло от поддержки Порты и заставило ее выполнить ряд условий Берлинского договора, в которых было заинтересовано царское правительство. В Вене также скоро почувствовали враждебность Лондона к продвижению на Балканы габсбургской монархии. В британских дипломатических кругах даже появились сторонники соглашения с Петербургом с целью воспрепятствовать распространению влияния Австрии вглубь Балканского полуострова. Перспективы англо-русского сближения напугали венский кабинет и сделали его более сговорчивым. Со своей стороны Бисмарк стремился быстрее связать Россию союзом и предпринимал энергичные меры давления как на венский, так и на петербургский дворы. Важное место в переговорах занял вопрос о режиме Черноморских проливов.