En 1879, visitando la Corte de su tío materno, el Gran Duque Federico I de Baden (1826-1907), Nicolás se enamoró de su prima, la princesa Victoria de Baden.