Romanof was twee keer getroud: die eerste keer met Johanna von Kauffmann (1936–1989), en ná haar dood met Dorrit Rewentlof. Sy tweede troue, op 28 Julie 1993, was die eerste van ’n Romanof in Rusland sedert die val van die dinastie.