Han var den femte sønn, og favorittsønn, av Jaroslav I den vise av Ingigerd Olafsdottir. Han ble født rundt 1030. På hans segl fra hans siste år av var han navngitt som «Andrei Vsevolodu» på gresk, noe som tyder på at hans fornavn var Andreas.