Легкая и беспечная жизнь нового генерал-адмирала в основном проходила на европейских курортах, преимущественно французских. Он надолго выезжал туда для отдыха, бросая в России все дела. Никакой работы, никаких обязанностей, только гольф, развлечения, поездки в игорные заведения Монте-Карло, лучшие отели и элитные рестораны, где услужить ему готовы были все — от хозяина до последнего официанта. Именно «стараниями» Алексея во Франции сделалось нарицательным выражение «жить по-великокняжески».
Говорят, что свою роковую роль в пристрастиях и судьбе великого князя, человека, в сущности, доброго, играли женщины, с которыми он был близок и под влияние которых он попадал без оглядки, как мальчишка — и, как назло, на жизненном пути Алексею попадались лишь такие дамы, которым нужны были только его деньги.
Таковой являлась и главная любовь всей его жизни — Зинаида Богарнэ, герцогиня Лейхтенбергская. Их страстный роман при вполне себе живом муже герцогини и его прямом попустительстве адюльтеру супруги давно являлся предметом скандалов. И все усилия Николая II воздействовать на своего темпераментного дядю не имели успеха. По свидетельству все того же Александра Михайловича, великий князь Алексей скорее пожертвовал бы всем русским флотом, только бы его не разлучили с Зиной. Не менее красочен в описании амурных томлений князя и Государственный секретарь А.А.Половцев: «Алексей Александрович думает только о том, как бы без нарушения приличий улизнуть (с заседания Госсовета) и вернуться к кровати Зины. Скука крупными чертами выражается на его лице». Потому преждевременная смерть Зинаиды Богарнэ в 1899 году в возрасте 44 лет стала для Алексея тяжелым ударом.
Но не лучше Зины была и последняя любовница великого князя — француженка Элиза Балетта, актриса Михайловского театра. Алексей Александрович, будучи председателем Императорского общества покровителей балета, настолько активно ей протежировал, что она стала примой с самым высоким гонораром. Мадам Балетта была прямо осыпана дорогими подарками великого князя, за что и получила у петербуржцев прозвище «бриллиантовое величество».
Был ли великий князь казнокрадом и коррупционером, как то ему приписывает молва? Вопрос непростой… С одной стороны, официальных обвинений в подобных грехах при жизни князя ему так и не было предъявлено. Но, с другой, слишком многие сходятся во мнении, что все те изысканные бриллиантовые и рубиновые вещицы, которыми щедро одарял своих пассий Алексея, и все его многочисленные зарубежные «загулы» вряд ли могли быть оплачены за счет одного лишь великокняжеского жалованья, получаемого от Министерства двора. И слишком многое указывает на то, что определенные заграничные заказы, сделанные в период пребывания князя на посту главы Морского ведомства, никак не могли состояться без солидных подношений лицу, уполномоченному вносить императору предложения о заключении соответствующих контрактов.