La gran duquesa Olga conoció a su futuro esposo, el rey Jorge I de Grecia en septiembre de 1863.