Dagmar forlot København 22. september 1866 og ankom Kronstadt noen dager senere. Bryllupet fant sted i Vinterpalasset i St. Petersburg den 9. november kort etter at Dagmar hadde konvertert til den ortodokse tro. Ved ekteskapets inngåelse tok hun navnet Maria Fjodorovna.