Но Александр Александрович был влюблен в свою Минни. «Часто я думал, — написал он в своем дневнике 27 ноября (9 декабря) 1866 года, — что я не достоин ее, но если это и правда, то постараюсь быть достоин ее. Часто я думал тоже, как все это случилось… Как я наследовал от моего брата и престол и такую жену, как Минни, которую он любил, еще не знавши ее, и о которой я тогда и не думал, и уже в голову не приходило, что она будет когда-нибудь моей женой. Вот это значит Божья Воля! Человек думает одно, и Бог совершенно иначе располагает нами».
Весной 1867 года цесаревич и цесаревна посетили первопрестольную столицу — Москву. Здесь все русские цари венчались на царство, и Марии Федоровне было интересно познакомиться со святыми местами древней русской столицы. Цесаревич любил Москву, ее многочисленные купола, их малиновый звон, весь русский дух, царивший здесь.
Августейшая пара остановилась сначала в Петровском дворце, а 21 апреля состоялся торжественный въезд в Москву. «Москва вслед за Северной столицей возликовала при виде молодой четы, — писал в своих мемуарах граф С. Д. Шереметев. — Все сердца неслись к молодой цесаревне. Она появилась как солнечный луч, а с нею рядом, словно все еще в тени своего брата, добродушно, спокойно, но твердо выступил тот, о котором принято было говорить со слов умирающего брата, что у него „хрустальная душа“».
Известный дипломат, публицист и историк С. С. Татищев писал: «Характерной особенностью нравственного склада Александра Александровича было врожденное чувство справедливости. Сказалось оно уже с младенческих годов необыкновенно ярко при всех случаях и его суждениях и поступках. С тем, что почему-либо представлялось ему несправедливым, он никак не мог примириться. Всякая несправедливость глубоко возмущала его, и он давал выражение этому чувству с энергиею и настойчивостью, удивительными в ребенке его лет».
Честность и благородство натуры великого князя Александра Александровича отмечали также многие его современники, придворные разного ранга и просто приближенные. Граф С. Д. Шереметев писал: «Отличительной стороной цесаревича была правда и истинное благородство, проявленное им не раз в самых щекотливых положениях, и он скорбел о том, когда люди с чистым именем отклонялись от добрых преданий своей семьи, своего рода. Он не выносил хамья в своем окружении, ненавидел лесть, и взгляд его был неотразим».
В Москве августейшие супруги посетили все святые места: молились в Иверской часовне у чудотворной иконы Иверской Божьей Матери, были в Успенском соборе Кремля — усыпальнице московских патриархов и митрополитов, в Архангельском соборе — усыпальнице московских царей и, наконец, в Благовещенском соборе. Всюду были отслужены молебны. С огромным интересом знакомились супруги с сокровищами Оружейной палаты Кремля и другими кремлевскими достопримечательностями; восторгались прекрасной работой древних русских мастеров, высоко оценивая их талант и самобытное мастерство.
Принимая высокие депутации, молодая цесаревна очень волновалась, так как ей впервые приходилось говорить по-русски перед столь придирчивой аудиторией, но ее верным помощником был цесаревич Александр Александрович, который в любой момент готов был прийти на помощь.
За десять дней пребывания в Москве они увидели много. В Большом театре — оперу М. И. Глинки «Жизнь за царя», балет «Конек-Горбунок», в Малом — «Женитьбу» Н. В. Гоголя. Особое впечатление осталось у молодой цесаревны от посещения Московского воспитательного дома, где содержались дети-сироты. До последних дней своего пребывания в России императрица Мария Федоровна будет уделять такого рода заведениям по всей стране большое внимание, оказывая им поддержку часто из своих личных средств.
В эти дни Александр Александрович сделал в своем дневнике следующую запись: «Уже два года прошло, и именно в эти дни мы познакомились с женой, и внутренняя связь оставалась постоянно. Здесь, видимо, был Промысел Божий над нами, и Он благословил наш союз. Именно это тяжелое и грустное время сблизило нас с женой. Еще над телом милого брата, сейчас после его кончины, мы горячо поцеловались с Минни. Милый Никса сам как будто благословил нас вместе: умирая, он держал мою руку, а другую держала Минни».