Вечером после фестиваля он поехал в варьете, в котором выступала Лидия Томпсон, и так был очарован примой, что продлил свое пребывание в Нью-Орлеане на четыре дня. Она подарила ему ночь любви, за что Алексей наградил свою маленькую подругу бриллиантовым браслетом и жемчугами невиданной красоты, а потом навсегда покинул этот город. День его визита в Новый Орлеан стал официальным праздником! Неизвестно, насколько в России помнят великого князя Алексея Александровича, а в этом городе его помнят всегда. У Америки бедная история, и даже визиты высоких гостей для них праздник.
Американская пресса создала миф об Алексее-сердцееде. В действительности же он справедливо писал домой: «По поводу моего успеха у американских женщин, о чем трезвонили газеты, могу честно сказать, что все это чепуха. Они меня рассматривали, как люди смотрят на крокодила в клетке или обезьяну громадного размера, но осмотрев меня, становились безразличны». Так уж и безразличны! Лукавил Алексей, ох лукавил! Ему было приятно внимание американок, а уж внимание Лидии Томпсон…
В феврале 1872 года Алексей вернулся на свой фрегат «Светлана» и взял курс на Гавану. Предполагалось возвратиться домой через Европу, но неожиданно Александр II приказал превратить это плавание в кругосветное путешествие. Вероятно, посчитал, что трех месяцев недостаточно, чтобы Алексей излечился от несчастной любви. Пришлось выполнять царский приказ. Посетив Кубу, Бразилию, Филиппины, Японию и Китай, «Светлана» пришвартовалась во Владивостоке, из которого Алексей уже по суше, через Сибирь, возвратился в Петербург. Таким образом, его путешествие затянулось на два года. По возвращении в столицу в 1874 году Алексей был назначен командиром Гвардейского экипажа и капитаном «Светланы» с присвоением ему звания капитана I ранга.
После того как он стал капитаном «Светланы», Алексей сразу же отправился в плавание вокруг Европы. В 1875—1876 годах он заходил в порты Атлантики и Средиземноморья. Очередной его визит в США был прерван русско-турецкой войной 1877—1878 годов, в которой Алексей принимал самое деятельное участие. Во многом благодаря действиям моряков под его командованием русские войска успешно переправились через Дунай, а потом обеспечивали стабильность на этой жизненно важной водной артерии. За эту кампанию великий князь Алексей был пожалован в контр-адмиралы, награжден Георгиевским крестом ГУ степени и золотым оружием «За храбрость».
В 1881 году, после убийства Александра II, Алексей Александрович возглавил весь военно-морской флот России, заняв место своего дяди Константина Николаевича. Однако самым парадоксальным образом именно с этого момента он совсем перестал интересоваться флотом. Начав плавать с десятилетнего возраста, Алексей Александрович провел в море почти 20 лет. Он стал настоящим моряком. Однако после 1881 года он уже редко выходил в море. Последующие 28 лет он явно предпочитал сушу. В 1882 году он был произведен в вице-адмиралы, хотя Александр III и считал, что брату это безразлично. Почему? Да потому, что Алексей уже пресытился морями и океанами с их дальними плаваниями и нашел себе увлечение в другом – общении с прекрасным полом. Адмирал И. А. Шестаков записал в своем дневнике: «Кажется, мой Великий Князь равнодушен не только к флоту, но и ко всему, и дела ему нет хорошо ли России…» В 1883 году Алексей из рук брата-императора получил повышение – теперь он стал уже генерал-адмиралом. Но ему на это было уже наплевать – он стал равнодушен к морскому делу. Он разлюбил море, в дела своего ведомства не вникал. Его сознание застыло на временах парусного флота, на золотых днях его походов на «Светлане». А между тем, России надо было строить броненосцы; наступило другое время – время пара, электричества и радио. И если все же российский флот удавалось содержать в более или менее приличном состоянии, то не благодаря, а вопреки генерал-адмиралу Алексею Александровичу. Об этом мы расскажем немного ниже.
С тех пор амурные похождения великого князя стали постоянной темой великосветских сплетен. В конце 1870-х годов жизнь Алексея Александровича озарилась любовью к своей дальней родственнице графине Зинаиде Богарнэ. Она была замужней дамой, женой его кузена герцога Евгения Максимилиановича Лейхтенбергского (опять эти Лейхтенбергские!). Напомним, что герцоги Лейхтенбергские прилепились к династии Романовых в 1839 году в результате брачного союза Евгения Богранэ, сына пасынка Наполеона, и дочери Николая I – Марии Николаевны. Это были никчемные, заносчивые и надменные люди.