Александра начали учить грамоте и военному делу — маршировке, ружейным приёмам, смене караула — одновременно со старшим братом. В семь лет он стал прапорщиком, в восемь — подпоручиком, а в декабре 1855 года «за успехи в науках, оказанные на экзамене в присутствии их величеств», был пожалован в поручики. Мальчик занимался и прочими предметами: Законом Божьим, математикой, географией, всеобщей и русской историей, русским и иностранными языками, рисованием, гимнастикой, верховой ездой, фехтованием, музыкой; в 15 лет он еженедельно проводил на уроках 46 часов. Он отличался высоким ростом (1 метр 93 сантиметра) и недюжинной силой — пальцами гнул серебряные монеты и ломал подковы. Подрос он и в чинах — в 1863 году в 18 лет стал полковником и флигель-адъютантом отца. Особых способностей к наукам «мопс» и «бульдожка» (так дома называли будущего царя) не проявлял, но интересовался историей, географией и... музыкой — неплохо играл на трубе и тромбоне. Он не любил ни немецкого, ни английского языков, блестяще владел французским, но изъясняться предпочитал на русском. По остальным предметам преподаватели нередко ставили ему оценку «недостаточно». Наставник великого князя граф Б. А. Перовский жаловался императору, что его трудно заставить «понять, что учение не должно состоять в просиживании определённого числа часов» и что «во всех предметах мы вынуждены заниматься такими вещами, которые преподаются только детям, и, следовательно, упускаем время».
Впрочем, для военного и не требовалось получать знаний больше стандартного гимназического курса. Но 12 апреля 1865 года его старший брат и официальный наследник престола Николай (по-домашнему Никса) умер, и в тот же день цесаревичем стал Александр. «Что за перемена произошла во всей моей жизни в эти часы, и какая страшная ответственность разом свалилась на мои плечи...» — вспоминал он в письме императрице спустя 27 лет. Александр Александрович получил чин генерал-майора свиты императора, был пожалован в атаманы всех казачьих войск, но к государственным делам был явно не готов. Пришлось срочно вернуться к наукам — ему читали лекции по истории (С. М. Соловьёв), праву (К. П. Победоносцев), экономике (И. К. Бабст). По наследству от брата досталась ему и невеста — датская принцесса София Фредерика Дагмара (Минни), в православии Мария Фёдоровна.
К тому времени великий князь уже успел серьёзно влюбиться во фрейлину матери Машу Мещерскую. Александр 11 ругал сына за «неразумие», но молодой человек был очень упрям. «Я только и думаю теперь о том, чтобы отказаться от моего тяжёлого положения и, если будет возможность, жениться на милой М. Э. Я хочу отказаться от свадьбы с
Цесаревич отправился в Данию и в один из июньских дней 1866 года в гостиной дворца Фреденсборг попросил Дагмару стать его женой. Дневниковые записи великого князя описывают подробности этой встречи: «Пока я смотрел альбомы, мои мысли были совсем не об них; я только и думал, как бы начать с Минни разговор. Но вот уже все альбомы пересмотрены, мои руки начинают дрожать, я чувствую страшное волнение. Минни мне предлагает прочесть письмо Никсы. Тогда я решаюсь начать и говорю ей: говорил ли с Вами король о моём предложении и о моём разговоре? Она меня спрашивает: о каком разговоре? И тогда я сказал, что прошу её руки. Она бросилась ко мне обнимать меня. Я сидел на углу дивана, а она на ручке. Я спросил её: может ли она любить ещё после моего милого брата? Она ответила, что никого, кроме его любимого брата, и снова крепко меня поцеловала. Слёзы брызнули и у меня, и у неё. Потом я ей сказал, что милый Никса много помог нам в этом деле и что теперь, конечно, он горячо молится о нашем счастье, говорили много о брате, о его кончине и о последних днях его жизни в Ницце». В тот же день в Петербург на имя императора Александра полетела шифрованная телеграмма: «Поздравьте и помолитесь за меня; сегодня утром мы с нею объяснились, и я счастлив...»