Vsevolod Mstislavich era hijo de Mstislav II de Kiev y Agnes , la hija del rey Boleslao III de Polonia . Vsevolod fue Príncipe de Belz y Príncipe de Volodymyr . Murió en 1196.