He was the son of Vsevolod I (married in 1046) and Anastasia of Byzantium (d.1067), whose father some give as Emperor Constantine IX Monomachos, but this is not attested in any reliable primary source.
He was the son of Vsevolod I (married in 1046) and Anastasia of the Eastern Roman Empire (d.1067) which is now called the Byzantine Empire. Some claim that her father had been Emperor Constantine IX Monomachos, but this is not attested in any reliable primary source.