Su matrimonio con Pistohlkors fue terminado por divorcio en 1901, y Pablo Aleksándrovich le pidió permiso al zar Nicolás II para casarse con Olga Paléi, pero el zar se lo negó.De esta unión nacieron: En 1913, Nicolás II de Rusia llama a su tío para que se instale en San Petersburgo con su esposa y sus hijos.Olga se vio obligada a instalarse en casa de amigos.Con la ayuda de un oficial del Ejército blanco caminaron durante tres días, atravesando el lago Ládoga congelado.El lago era barrido por los proyectores luminosos instalados por los bolcheviques lo cual obligaba al soldado que las acompañó a cubrirlas con una sabana blanca y a acostarse sobre el hielo para no ser vistos.
De izda. a dcha.: Olga Paléi, su hijo Aleksandr von Pistohlkors, Olga von Pistohlkors, Gran duque Pablo Aleksándrovich, Irina Paléi, Natalia Paléi, Vladímir Paléi, y Marianne von Pistohlkors.
