Nikolái Karamzín fue el primero en especular que la madre de Vsévolod, Helena, era una princesa griega, que tras la muerte de su marido, llevó consigo a Vsévolod a Constantinopla.

A su regreso del Imperio Bizantino a la Rus de Kiev en 1170, Vsévolod supuestamente visitó Tblisi, ya que una crónica local registra que el rey de Georgia conoció a su sobrino de Constantinopla y lo casó con su pariente, una princesa osetia.

¿No piensas volar aquí para salvaguardar el dorado trono paterno de Kiev?

Su mujer, María Shvárnovna, que se dedicó a obras de piedad y fundó diferentes conventos, fue glorificada por la Iglesia ortodoxa rusa como santa.

Vsévolod se casó primero con María Shvarnovna, cuyos orígenes son objetos de disputa.

Vsévolod se casó de nuevo en 1209 con Liubov Vasílkovna.