Su abuelo paterno era un aristócrata polaco, y se crio en medio de la alta sociedad de San Petersburgo.
En 1840 se casó con Sofía Mijáilovna Velgórskaya.
En 1843 visitó Niza y se reunió con Nikolái Gógol.
En 1858 fue enviado a estudiar al extranjero y en 1877 se convirtió en el historiador oficial de la corte.
Sollogub escribió varios libretos sobre los que trabajó Piotr Ilich Chaikovski, como Undina o sus Romanzas opus 57.