За прошедшие с той поры десять лет политическая ситуация в Европе сильно изменилась. С каждым годом все явственней заявлял о себе Германский колосс, и Франция искала сближения с Россией. В Париже весной 1867 года должна была открыться грандиозная Всемирная выставка, и Александр II дал согласие приехать. Самодержца обязан был сопровождать Наследник, которому пришлось согласиться на утомительные переезды из Копенгагена в Париж и обратно. Другого выбора у Александра не было.
20 апреля 1867 года Царь, Цесаревич с женой, Великий князь Владимир в сопровождении свиты отбыли в Москву. Мария Федоровна еще России и не видела. Ей пока знакома была лишь жизнь светского Петербурга, а теперь — Москва, древняя столица России, Первопрестольная, где Русские Цари всегда венчались на царство. Петербург называли головой государства, а Москву — сердцем. Она много раз потом еще побывает здесь. Вместе с Сашей будет короноваться, молиться в древних храмах. Пройдут годы, и она проедет через этот древний город за гробом своего любимого супруга, переживет радости и печали коронационных торжеств сына Николая.
Она слышала, что Москва очень не похожа на Петербург, но не думала, что это различие такое резкое. В старой столице все было как-то ниже, менее помпезно, но не менее величественно и несомненно более страстно. Людей на улицах толпилось больше, крики «ура» как будто звучали даже громче. Кругом же, куда ни брось взгляд, купола церквей и непрерывный почти благовест колокольный.
Остановились поначалу за городской заставой, в Петровском Дворце, в старом путевом дворце Русских Царей. 21 апреля состоялся торжественный въезд. По всей дороге стояли войска: конные уланы, драгуны, казаки, на всех домах развевались флаги. Минни ехала в английской коляске, заказанной Александром в Англии и специально доставленной по этому случаю из Петербурга.
Прибыли к Иверской, вошли в часовню, приложились к чудотворной иконе Иверской Божией Матери. Далее — Кремль. Успенский собор: усыпальница московских патриархов и митрополитов. Краткий молебен. Архангельский собор: усыпальница московских Царей. Краткий молебен. То же самое и в Благовещенском соборе. Затем взошли на Красное Крыльцо, где именитое московское купечество подносило хлеб-соль. Проследовали в кремлевские покои.
Немного передохнув и перекусив, царь повел невестку показывать дворцовые помещения и царскую сокровищницу — Оружейную палату. Мария Федоровна была в восхищении от богатого убранства помещений, от блеска драгоценных металлов и камней.
Со следующего дня началась череда парадов, приемов, визитов. Цесаревна очень волновалась, так как ей надо было благодарить разные депутации и отдельных лиц. Она дала слово Царю, что непременно будет делать это по-русски, и сдержала обещание. Александр написал жене небольшие шпаргалки, две-три любезные фразы, которые она усердно учила в Аничкове и по дороге в Москву. Теперь надо было сдавать экзамен, и она справилась успешно. Медленно, но вполне внятно, она произносила слова о том, что благодарит именитое купечество за его службу России, о том, что искренне благодарит дам-попечительниц богоугодных заведений за их нужную работу.
Вечерами — иллюминации и балы: у московского генерал-губернатора, в Благородном собрании.
Посетили несколько раз и московские театры. В Большом слушали героическую оперу Михаила Глинки «Жизнь за Царя» и смотрели красочный балет, поставленный на музыку жившего в России итальянца Чезаро Пуньи по сказке Петра Ершова «Конек-Горбунок».
Были в первом русском драматическом театре — Малом. Смотрели «Женитьбу» Н. В. Гоголя и некоторые другие одноактные спектакли. Мария Федоровна с трудом еще понимала русскую речь, но Саша ей переводил, объяснял непонятное. Но и не всё улавливая, Цесаревна невольно обратила внимание на игру одного, пожилого уже актера, который был особенно хорош на сцене. Имя его тогда гремело в России. Его звали Пров Михайлович Садовский (1818–1872).
Немало посещали и другие места. Приюты, училища, Романовские палаты — дом, где родился первый Царь из династии Романовых Михаил Федорович. Визит Марии Федоровны в Московский воспитательный дом длился больше запланированного. В огромном здании на берегу Москвы-реки содержались многие сотни незаконнорожденных детей и детей-сирот. Цесаревна испытала щемящее чувство жалости к этим малюткам, лишенным материнской заботы и ласки. Обошла многие помещения, посмотрела на работу персонала. Поблагодарила.
Десять дней продолжался этот первый визит в Москву.
2 мая вернулись в Петербург. А здесь ждало приятное свидание: в Петербург в тот же день приехал брат Марии Федоровны Вильгельм («Вилли») — греческий Король Георг I. Давно не виделись, и встреча стала такой сердечной.