Polotsk's Cathedral of Holy Wisdom, completed in the mid-11th century, is one of the most enduring monuments from his reign and the oldest stone building in Belarus.

The attack also forced the young Mstislav, then enthroned in Novgorod, to flee back to his father, Iziaslav, in Kiev, and was thus and affront to the Kievan grand prince.

[citation needed] During the Kiev Uprising of 1068, brought about by defeat at the hands of the Kipchaks on the Alta River and Iziaslav's unwillingness to arm the veche, so its members could march out and face the nomads the second time, the crowd freed Vseslav from prison, and proclaimed him grand prince of Kiev, forcing Iziaslav to flee to Poland.

[citation needed] Vseslav also appears in the 12th-century epic The Tale of Igor's Campaign, where, as in several byliny or folk-tales, he is depicted as a werewolf.

In The Igor Tale, his defeat at the Nemiga River is shown to illustrate that inter-princely strife is weakening the Russian land.

Vseslav is also said to be able to hear the church bells (stolen from Novgorod) of his cathedral at Polotsk all the way from Kiev:[citation needed] "In the seventh age of Troyán Vséslav cast his lots for the Maiden dear to him."

"On the Nemíga the sheaves are laid out with heads; men thresh with flails in hedgerows; on the barn-floor they spread out life; they winnow the soul from the body."

In the Ruthenian Christianity volkhv is said to have been the son of a serpent and the Princess Marfa Vseslavevna and could transform himself into a wolf and other animals.