El 28 de agosto de 1857 se casó en San Petersburgo con la princesa Cecilia de Baden, hija del Gran Duque Leopoldo I de Baden y de Sofía Guillermina de Suecia, quien adoptó el nombre de "Olga Fiódorovna" al bautizarse a la fe ortodoxa.