પાવલોવિચ એકવાર ઝારની સૌથી મોટી પુત્રી, ઓલ્ગા નિકોલાવેના સાથે સંકળાયેલી હતી, પરંતુ સમલૈંગિક વલણ ધરાવતા યુસુપૉવની તેમની સતત મિત્રતાએ શાહી દંપતિએ જોડાણ બંધ તોડ્યો હતો.