Until his baptism, Vladimir I of Kiev (c.958–1015) was described by Thietmar of Merseburg as a great profligate (Latin: fornicator maximus). He had a few hundred concubines in Kiev and in the country residence of Berestovo. He also had official pagan wives, the most famous being Rogneda of Polotsk. His other wives are mentioned in the Primary Chronicle, with various children assigned to various wives in the different versions of the document. Hence, speculations abound.
Norse sagas mention that, while ruling in Novgorod in his early days, Vladimir had a Varangian wife named Olava or Allogia. This unusual name is probably a feminine form of . According to Snorri Sturluson the runaway Olaf Tryggvason was sheltered by Allogia in her house; she also paid a large fine for him.
Several authorities, notably Rydzevskaya ("Ancient Rus and Scandinavia in 9-14 cent.", 1978), hold that later skalds confused Vladimir's wife Olava with his grandmother and tutor Olga, with Allogia being the distorted form of Olga's name. Others postulate Olava was a real person and the mother of Vysheslav, the first of Vladimir's sons to reign in Novgorod, as behooves the eldest son and heir. On the other hand, there is no evidence that the tradition of sending the eldest son of Kievan monarch to Novgorod existed at such an early date.
Those scholars who believe that this early Norse wife was not fictitious, suppose that Vladimir could have married her during his famous exile in Scandinavia in the late 970s. They usually refer an account in Ingvars saga (in a part called Eymund's saga) which tells that Eric VI of Sweden married his daughter to a 'konung of fjord lying to the East from Holmgard'. This prince may have been Vladimir the Great.