Princess Paley was born Olga Valerianovna Karnovich in 1866. She married Grand Duke Paul in 1902