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