.
Долгое время он оплакивал потерю первой жены, греческой принцессы Александры, которая скончалась в 1891 году после трех лет брака, оставив его с двумя малолетними детьми, Марией и Дмитрием. Он был безутешен, пока не повстречал знаменитую придворную красавицу Ольгу фон Пистолькорс. Однако она уже была замужем – за капитаном конногвардейцев – и имела от него троих детей. Роман Павла и Ольги привел к появлению на свет незаконного сына, Владимира, родившегося в 1897 году, и к громкому скандалу при русском императорском дворе. Несмотря на глубокую привязанность царя Николая к Павлу, тот вынужден был следовать строгому протоколу и немедленно отстранил пару от двора. Ольга, сильная личность, потребовала от Павла спасти ее от социального остракизма, и он, при помощи брата Владимира, сумел убедить Николая II разрешить Ольге развод. Николай согласился с тем условием, что Павел не женится на ней. Однако очень скоро тот нарушил царский приказ, тайно покинул Россию и, как великий князь Михаил Михайлович до него, заключил с Ольгой морганатический брак в Ливорно, в Италии. Николай, вполне предсказуемо, отреагировал так же, как в случае с Михаилом. Павла лишили военных наград, конфисковали его состояние и в 1902 году изгнали из России. Что гораздо хуже, детей Павла Александровича от первого брака отдали под опеку его брата, великого князя Сергея Александровича, и его жены Эллы (сестры царицы). Николай был непреклонен; как он сказал матери, «боюсь, в конце концов в Париже образуется целая колония из членов русской императорской семьи с их полузаконными и незаконными женами»>34.
К 1903 году, проведя некоторое время в Италии, Павел и Ольга решили обосноваться в Париже. Момент оказался удачным, потому что русофильство там по-прежнему процветало в результате франко-русского альянса. Беспокоясь о своих доходах и предвосхищая кару за вступление в брак без разрешения царя, Павел спрятал деньги в иностранных банках, а из России якобы бежал с двумя чемоданами, где лежало три миллиона рублей золотом (эквивалент тридцати миллионам долларов на то время)>35. В Санкт-Петербурге его жену могли считать падшей женщиной и персоной нон-грата, но в Париже Ольга стала настоящей звездой французского высшего общества. Поначалу пара жила в огромной квартире в доме 11 по авеню Иена, очаровательному проспекту в Шестнадцатом округе, где в 1903 и 1905 годах у них родились дочери Ирина и Наталья и где проходили их первые салоны и приемы.