Pochodził z Węgier, na Ruś przybył według hagiografii razem z dwoma braćmi. Wszyscy wstąpili na służbę do księcia rostowskiego Borysa jako członkowie jego drużyny. Brat Mojżesza zginął razem z księciem i jego bratem Glebem, jednak przyszłemu świętemu udało się dotrzeć do Kijowa, gdzie zapragnął zostać mnichem. Został jednak wzięty do niewoli w czasie wyprawy kijowskiej Bolesława Chrobrego i wrócił do Kijowa dopiero siedem lat później.