Cuando, antes de cumplirse un mes de la muerte de la zarina María de Hesse-Darmstadt (8 de junio de 1880), Alejandro y Catalina contraen matrimonio (6 de julio de 1880) ya son padres de tres hijos (un cuarto hijo había muerto durante la infancia).