Countess Olga Konstantinovna Kleinmichel was born into an aristocratic Russian family with close ties to the monarchy. Her grandfather was a close friend of Tsar Nicholas I, and Olga became acquainted with the daughters of Tsar Nicholas II. In 1914, Olga married Lieutenant Pavel Alexeievitch Woronoff, a naval officer on the Tsar's personal yacht, the Standart, and one of the love interests of Grand Duchess Olga. Their wedding was attended by the Imperial family.