沒有人可以確切地說，最古老的俄羅斯城市普斯科夫創建於何時以及由何人建立。在一些倖存的編年史和其他書面文件中，普斯科夫以一個已有數百年歷史的大型工藝─貿易和軍事城市被提及。 同時也言及“普斯科夫城牆堅實，居民眾多。”

然而在民間世代相傳關於一位美麗女子─這座城市創始人的傳奇。

這是很久以前的事了，有一千多年。在如今城市所在之處生長著茂密無法穿越的森林，層層疊嶂，人跡罕至。在森林的十二俄里之處，沿著Velikaya河上游，距離石子河岸不遠的地方，坐落一處俄羅斯小村莊。居民从事農耕、畜牧、漁作、種殖亞麻、以赤熱箭矢射殺野獸，並且採摘森林中碩果纍纍的蘑菇和漿果。

這個村莊被稱為Vybuty（Lybuty），此地生長著一位名字叫做奧爾加的絕妙美女，命運注定她要成為俄羅斯的公爵夫人。

奧爾加來自一個貧窮的農民家庭，為了籌措自己的嫁妝，她在Velikaya河兩岸經營渡船，運送來往的旅人和攜帶各類貨物的商賈。

Vybuty村附近的河流波濤洶湧，在水底無數岩石中奔流，撞擊、咆嘯、波浪滔滔。奧爾加不為如此景觀所撼動，她以勇氣和力量有別於其他女友，靈巧而自信地用槳和桿擺動渡船穿越急流，沒有絲毫的倦容。

有一天，河邊來了一位年輕英俊的勇士，殷勤地請求奧爾加把他送到河的另一邊。他拿起船槳，幫助女孩抵抗奔騰的河流。整個旅途，勇士都沒有把目光從迷茫的美女身上移開，當渡船靠岸，走上河堤的時候，勇士深情地問她：

“你叫什麼名字，可愛的女孩，你是誰，來自何方？”

奧爾加謙虛地回答。 忽然間，勇士從自己的手上卸下一顆帶有明亮寶石的戒指，遞給他鍾情的女孩，道別時說他們將會再見面。

奧爾加久久盯著這位年輕的旅者，直到他的背影消失在茂密的樹林中。他就是伊戈爾，諾夫哥羅德公爵之子。

當伊戈爾到達適婚年齡，面臨擇妻的時候，他想起了奧爾加，並且依照俄羅斯的習俗，差遣媒婆到她父母家提親。單純而謙虛的普斯科夫女人因而成了伊戈爾公爵的妻子。

有一次奧爾加盛裝乘船沿著Velikaya河下行，經過今日普斯科夫克里姆林宮聳立的地方。放眼寬闊的河岸，讚嘆高挺的岩石，以及岩石頂端葱鬱雄偉的樺樹林。

年輕的公爵夫人非常喜歡這個高聳在兩條河流之上的美麗地方。奧爾加指著岩石告訴同伴說：

“這裡將會成為一個偉大而光榮的城市！”

在多岩河岸出現首批建築之後，這個地方被人們稱為“奧爾加之城”。

還有其他地方與奧爾加的名字有關。在奧爾加婚前生活的Vybuty村附近，純淨的泉水稱為“奧爾加泉”。

在Velikaya河上保存一塊石頭，奧爾加似乎曾經在此駐足，並且留下足跡。這塊石頭因此被稱為：“奧爾加足跡”，據說奧爾加曾在這里舉辦與普通百姓的會面。

古老的俄羅斯編年史家，憶起奧爾加公爵夫人，寫道“奧爾加住屋的穿堂直到今天還保留在普斯科夫。”