В эти дни Александр Александрович сделал в своем дневнике следующую запись: «Уже два года прошло, и именно в эти дни мы познакомились с женой, и внутренняя связь оставалась постоянно. Здесь, видимо, был Промысел Божий над нами, и Он благословил наш союз. Именно это тяжелое и грустное время сблизило нас с женой. Еще над телом милого брата, сейчас после его кончины, мы горячо поцеловались с Минни. Милый Никса сам как будто благословил нас вместе: умирая, он держал мою руку, а другую держала Минни».
В начале мая 1867 года в Санкт-Петербурге была сыграна пышная свадьба великой княгини Ольги Константиновны, дочери великого князя Константина Константиновича, с датским принцем Вильгельмом, братом Марии Федоровны, который, взойдя на греческий престол, получил имя Георг I. От этого брака супружеская пара имела пятерых сыновей и двух дочерей. Брак способствовал укреплению государственных отношений между Грецией и Россией. С Ольгой Константиновной у Марии Федоровны на долгие годы установились теплые, доверительные отношения. Став королевой эллинов, Ольга Константиновна не переставала считать себя русской великой княгиней. «Русские матросы, приходившие на судах в Грецию, всегда приглашались на чай во дворец», — свидетельствовал российский посол в Греции Ю. Я. Соловьев. Брата своего принца Вильгельма (Вилли — как его называли в семье) Мария Федоровна очень любила и горько оплакивала его после внезапной кончины в 1913 году.
С конца апреля 1868 года цесаревич и цесаревна жили в Александровском дворце Царского Села, а рядом в Большом дворце жили император Александр II и императрица Мария Александровна. Здесь же устраивались государственные приемы и банкеты.
Александровский дворец, построенный по повелению императрицы Екатерины II для ее внука (Александра I), был одним из любимых мест проживания молодых супругов. Позже в одном из писем жене, вспоминая их первый период совместной жизни в Царском Селе, Александр III писал: «Наш милый Александровский дворец был так весел и светел, прелесть, и так опять напомнил мне то счастливое, хорошее, чудное время, когда мы жили в нем тихо, спокойно, не имея еще больших задач и обязанностей. Мне всякий раз делается так невыразимо грустно переноситься в то время, но вместе с тем какое-то особенное чувство испытываешь, приятное и успокоительное».
Вскоре цесаревна забеременела, но у нее произошел выкидыш из-за неосторожных занятий верховой ездой в Дании. Огромным счастьем для молодой супружеской пары было рождение 6 мая 1868 года долгожданного первенца — сына, которого назвали Николаем. Это событие цесаревич с большим волнением описал в своем дневнике: «Мама́ и Папа́ приехали около 10 часов, и Мама́ осталась, а Папа́ уехал домой. Минни уже начинала страдать порядочно сильно и даже кричала по временам. Около 12 ½ жена перешла в спальню и легла уже на кушетку, где все было приготовлено. Боли были все сильнее и сильнее, и Минни очень страдала. Папа́ вернулся и помогал мне держать мою душку все время. Наконец в ⅓ 3 часа пришла последняя минута, и все страдания прекратились разом. Бог послал нам сына, которого мы нарекли Николаем. Что за радость была — это нельзя себе представить. Я бросился обнимать мою душку-жену, которая разом повеселела и была счастлива ужасно. Я плакал, как дитя, и так легко было на душе и приятно».
В августе 1868 года в Санкт-Петербург приехали родители Марии Федоровны — датские король Кристиан IX и королева Луиза, которым был оказан торжественный прием.
В этом же году состоялась незабываемая поездка по России. Августейшие супруги побывали на Волге, Дону, в Крыму и на Кавказе, с наслаждением любовались широкими русскими просторами. После этого путешествия родная Дания показалась Дагмар совсем крошечным государством. Историк Назаревский свидетельствовал: «Сильное впечатление на народ производило усердие Высоких путешественников к храмам Божьим и их внимание к памятникам родной старины и к самой жизни народа. Оставляя свой пароход, они пешком или в простом тарантасе отправлялись в соседние села, где их совсем не ожидали, чтобы поближе посмотреть, как живет наш народ, и познакомиться с его нуждами. Их Высочества заходили в крестьянские избы, в дома сельского духовенства, в приходские школы…»
Проезжая по российским городам и весям, наблюдательный цесаревич видел все тяжелые стороны жизни народа — бедность и униженность, несправедливость чиновников. Честная натура наследника протестовала против помпезных приемов, которые устраивались повсюду, ему претили парады, рауты и фейерверки.