Из Великого княжества Финляндского вернулись в первых числах августа. И вскоре император отправился на встречу с императором Австро-Венгрии Францем Иосифом.
Франц Иосиф пригласил Александра III в небольшой моравский городок Кремзир. С обеих сторон на встрече присутствовали министры иностранных дел. Это была очередная попытка Петербурга и Вены смягчить свои отношения. Но встреча, проходившая в течение двух дней — с 13 по 14 августа, результата не принесла. Обострившиеся противоречия между державами привели к тому, что уже к концу года «Союз трех императоров» фактически перестал существовать.
Хотя одна точка соприкосновения интересов России и Германии сохранялась. Еще в апреле 1881 года Александр III выступил с предложением созвать международную конференцию для борьбы с анархистами и террористами. Однако провести эту конференцию не удалось. Впоследствии Германия, как и некоторые другие державы, приняла русскую точку зрения на этот вопрос. В результате обмена нотами 1 января 1885 года Россия и Германия пришли к выводу, что политическая цель преступления в любом случае не может служить отказом к выдаче преступника.
Лондон, несмотря на трехлетние усилия Петербурга, отказался включить в конвенцию об экстрадиции соглашение о выдаче лиц, посягнувших на главу государства и членов его семьи. Это настраивало против Англии как Россию, так и Германию. Вскоре Англия, озабоченная наступательной политикой России в Средней Азии, развязала кампанию против России и попыталась втянуть в конфликт Австро-Венгрию и Германию. Однако «железный канцлер» Бисмарк рекомендовал венскому двору не втягиваться в вооруженный конфликт, по крайней мере до тех пор, пока Англия сама не вступит в войну с Россией.
Оберегая Россию от войны, Александр III прекрасно понимал, что только сильная страна может, хотя бы отчасти, гарантировать себе безопасность. Такой силой должен быть новый российский флот. 15 мая 1883 года по случаю столетия Черноморского флота Александр III подписал высочайшую грамоту.
В ней говорилось: «Начатою ныне постройкою кораблей призываю вновь сей доблестный флот на преемственное для него поприще чести, пользы и славы… Связуя знамения минувшего упованием на славное будущее, я повелел окончить строящийся в Севастополе над могилами адмиралов храм Святого равноапостольного князя Владимира».
Весной 1886 года император отправился на юг России. На верфях города Николаева он присутствовал при спуске второго нового броненосного стального двухвинтового корабля — «Екатерина II».
6 мая 1886 года в присутствии императора и его сына цесаревича Николая в Севастополе был спущен на воду броненосец «Чесма». Александр III прекрасно помнил условия позорного Парижского мира 1855 года, по которому России было запрещено иметь на Черном море военный флот, и поэтому решил, что строить и спускать на воду новые боевые корабли надо именно на Черном море, в Севастополе, где коалиция европейских держав унизила русское имя в 1855 году.
Великий князь Александр Михайлович писал об императоре:
«Он жаждал мира, сто лет нерушимого мира. Только открытое нападение на Россию заставило бы Александра III участвовать в войнах.
Горький опыт XIX века научил Царя, что каждый раз, когда Россия принимала участие в борьбе каких-либо европейских коалиций, ей приходилось впоследствии лишь горько об этом сожалеть. Александр I спас Европу от Наполеона I, и следствием этого явилось создание на западных границах Российской империи могучих Германии и Австро-Венгрии. Его дед Николай I послал русскую армию в Венгрию для подавления революции 1848 г. и восстановления Габсбургов на венгерском престоле, и в благодарность за эту услугу император Франц Иосиф потребовал себе политических компенсаций за свое невмешательство во время Крымской войны.
Император Александр II остался в 1870 году нейтральным, сдержав, таким образом, слово, данное императору Вильгельму I, а восемь лет спустя на Берлинском конгрессе Бисмарк лишил Россию плодов ее победы над турками».
Но не только мощный флот гарантировал безопасность, но и модернизированная по последнему слову военной техники армия. Поэтому с черноморского побережья император поехал в Москву, где провел смотр войск.