En la Crónica de Néstor, a Oleg se lo conoce como el Profeta (вещий), un epíteto que señala el significado sagrado de su nombre noruego ("sacerdote"), pero también refiriéndose irónicamente a las circunstancias de su muerte.