Khvostov was born in a noble family of land proprietors. After finishing the Imperial Alexander Lyceum in Tsarskoye Selo, he became a student in Law.
Khvostov originated from a family of influential landowners. After completing his studies at the Imperial Alexander Lyceum in Tsarskoye Selo, he went on to study Law.