El 10 de octubre de 1902, el gran duque Pablo se casó con Olga en una iglesia ortodoxa griega en Livorno, Italia.