Род Палей, происходящий от Романовых, стал одним из последних, возведённых в княжеское достоинство в царской России. Рассказ о княжеском роде Палей логичней всего начать с 10 октября 1902 года. В этот день в итальянском Ливорно поженились сын императора Александра II, великий князь Павел Александрович, и Ольга Валериановна Пистолькорс. Их роман к тому времени продолжался уже несколько лет: ещё в 1897 году будущая княгиня родила от Павла Александровича сына Владимира, будучи замужем за российским генералом Эрихом Герхардом фон Пистолькорсом...

Союз Ольги Пистолькорс и великого князя Павла Александровича стал для царской фамилии вопиющим нарушением правил. Госпожа Пистолькорс была замужем, не имела ни титула, ни блистательной родословной, но слыла заметной фигурой в аристократических кругах. В гостях у очаровательной женщины бывал даже цесаревич Николай Александрович. Однако ни давление семьи, ни пересуды общества не заставили младшего сына Александра II оставить свою возлюбленную. 28 декабря 1896г. у пары родился сын — красивый голубоглазый мальчик, которого нарекли Владимиром...