Наши «Новики» - стр. 4
На военную службу он был записан при рождении, как это делали для всех членов царской семьи, – сразу в Гвардейский экипаж и лейб-гвардии полки Преображенский и Егерский, а также шефом Московского. Авось где-нибудь пригодится. На тезоименитство 1853 года зачислен в лейб-гвардии Уланский полк. 22 июля 1855 года зачислен в только что сформированный Стрелковый императорской фамилии полк. 13 марта 1856 года стал шефом 27-го флотского экипажа (впоследствии упразднённого). На своё семилетие получил первые обер-офицерские чины: морской – мичмана и гвардейский – прапорщика и в том же году к тезоименитству – шефство над Екатеринбургским пехотным полком. С 1860 года проходил морскую практику на различных кораблях, под руководством своего воспитателя, контр-адмирала К. Н. Посьета. На двенадцатый день рождения повышен до чина подпоручика. 13 сентября 1866 года произведён в лейтенанты флота и поручики гвардии.
В 1868 году под руководством вице-адмирала Посьета находился в плавании из Поти на Балтику на борту фрегата «Александр Невский», который в ночь с 12 на 13 сентября потерпел крушение, наскочив на мель в Ютландском проливе. В процессе спасательной операции погибли три матроса и офицер корабля. Командир капитан 1-го ранга О. К. Кремер счёл, что Алексей Александрович повёл себя достойно на терпящем крушение судне, отказавшись быть среди первых, переправленных на берег. Через четыре дня после этого события великий князь был произведён в штабс-капитаны и назначен флигель-адъютантом. В том же году назначен шефом 77-го пехотного Тенгинского полка.
В 1870 году совершил путешествие по водной системе из Петербурга в Архангельск, откуда вернулся морем в Кронштадт в должности вахтенного начальника на корвете «Варяг».
В 1871 году стал шефом прусского 2-го Силезского гусарского № 6 полка и был назначен старшим офицером на фрегат «Светлана», на котором совершил плавание в Северную Америку, обогнул мыс Доброй Надежды и, посетив Китай и Японию, 5 декабря 1872 года прибыл во Владивосток, откуда вернулся сухим путём через Сибирь. Посетил многие сибирские города. В Томске в честь этого посещения были поименованы – улица Алексее-Александровская, реальное училище. Во время визита в США 14 января 1872 года участвовал в охоте на бизонов вместе с генералом Шериданом и Буффало Биллом. В том же году стал шефом австрийского пехотного № 39 полка.
С 1873 года командовал Гвардейским флотским экипажем. Как член кораблестроительного и артиллерийского отделений Морского технического комитета принимал участие в деятельности морского ведомства. 2 января 1876 года назначен шефом 1-го Восточно-Сибирского линейного батальона (с 1900 года – 17-го Восточно-Сибирского стрелкового полка).