Он дважды нарушил традиции царской фамилии династии Романовых, так как великие князья не могли жениться на особах не равнородных, то есть не на принцессах Европы, но его избранница не только не была принцессой, но уже успела побывать в браке родить детей и развестись с мужем.
По всем правилам великий князь и его избранница не имели права приезда ко двору и должны были покинуть пределы России на неопределённое время.
У императора Александра II в первом браке было 8 детей. Великий князь Павел Александрович родился в 1860 году и был последним ребенком в большой императорской семье. Он всегда находился в тени своих братьев и был близок с братом Сергеем, который был старше его на 3 года.
Как и всех князей его ждала военная служба, в 16 лет он был назначен поручиком, но не стремился сделать военную карьеру и не тяготел к военной службе, просто не было другого выбора.
Обществу офицеров он предпочитал женское и слыл дамским угодником, кроме того поговаривали, что он был серьезно увлечен супругой родного брата Сергея – Елизаветой, принцессой Гессен-Дармштадтской. В России Эллу (так её звали в семье) именовали Елизаветой Федоровной.
Это может быть правдой, поскольку Элла была несчастна в браке, ее муж Сергей Александрович предпочитал мужчин и об этом знал весь Петербург. Павел часто сопровождал ее с мужем во время поездок, зачастую жил у них в подмосковном имении. Сергей Александрович, естественно, не ревновал жену, лишь однажды попросил Эллу «быть менее дружественной» с его братом. Возможно поэтому Павел так поздно женился.
В жены ему выбрали греческую принцессу Александру, дочь короля Георга I и великой княжны Ольги Константиновны, которая приходилась ему двоюродной племянницей. Бракосочетание состоялось 4 июня 1889 года, Павлу было 29 лет, Александре 19 лет.
Их семейная жизнь складывалась удачно. Через год у них родилась дочь Мария, однако спустя еще год случилась беда, у Александры начались преждевременные роды, родился мальчик, которого удалось спасти, а мать скончалась спустя 6 дней.
Сын Павла – Дмитрий Павлович Романов в 1916 году примет участие в убийстве Григория Распутина.
Павел Александрович тяжело переживал смерть жены, у него начались проблемы со здоровьем, воспитанием его детей занялась Елизавета Федоровна.
Однако, вскоре произошло непредвиденное, на одном из балов Павел Александрович познакомился княгиней Ольгой фон Пистолькорс, которая была женой генерала Эриха Августовича фон Пистолькорс и матерью троих детей, и у них начался бурный роман.
В 1896 году у влюбленных родился сын Владимир, с мужем Ольга развелась и Павел Александрович сделал ей предложение, однако император Николай II не дал разрешение на этот брак с неравнородной и разведенной женщиной, для семьи это был позор.
Они уехали из России и поженились 10 октября 1904 года, в итальянском городе Ливорно. Николай II лишил дядю всех чинов и отменил содержание, также ему было запрещено видеться с детьми, они остались на воспитании у брата Сергея Александровича и Эллы.
Семья поселилась во Франции, где они купили дом и у них родились две дочери – Ирина и Наталья. В 1904 году баварский принц-регент Луитпольд даровал Ольге Пистолькорс и её сыну Владимиру титул графов фон Гогенфельзен. Император Николай II тоже смягчился и в 1908 году разрешил всей семье вернуться в Россию, а в 1915 году пожаловал графине Гогенфельзен и уже трем ее детям княжеский титул под фамилией Палей.
Во время первой мировой войны Павел Александрович командовал гвардейским корпусом. После отречения императора от престола царскую семью посадили под домашний арест.
Сыну Павла Александровича Владимиру Палею в 1918 году исполнился 21 год, сначала его вместе с другими Романовыми отправили в ссылку в Вятку, а затем в мае перенаправили в Алапаевск, где жестоко расправились с ними, сбросив в шахту.
Павел Александрович в это время сидел в тюрьме, а в январе 1919 года был расстрелян.
Ольга Палей боролась до конца: дочерей она отправила в Финляндию, а сама осталась в России: носила мужу передачи, передавала лекарства. После того как её супруга расстреляли, княгиня покинула Россию и обосновалась во Франции. В дальнейшем она опубликовала книгу воспоминаний о своей жизни в России.
Она умерла в Париже в 1929 году.