Принимая ее, Константин подчеркнуто демонстрировал превосходство греческой империи над Русью, и хотя торговые соглашения были подписаны, Ольга возвратилась домой неудовлетворенной. В 959 г. она отправила посольство к немецкому королю Оттону I, претендовавшему на императорское достоинство. Согласно западным источникам, княгиня, именуемая Еленой, «королевой русов», просила прислать епископа. Ее просьба была удовлетворена. Ответное посольство во главе с Адальбертом прибыло в Киев в 961 г. Его целью, кроме прочего, было склонить княгиню к признанию церковного первенства Рима. Но усилия послов оказались тщетными, и через год посольство вернулось в Германию. Русь уже приобщилась к греческому христианству, однако место, отводимое ей Византией на международной арене, не устраивало княгиню.

Ольга проводила самостоятельный курс, без оглядки на Константинополь. Сделав окончательно выбор в пользу включения Руси в христианский мир, она добивалась для страны независимого статуса при равноправном положении в отношениях с Византией и Германией, с греческим Востоком и латинским Западом, определив этим общий характер внешней политики Киева на два последующих столетия.

Во время правления Ольги увеличилось строительство в Киеве. Старокиевская гора, где до этого времени был обширный могильник с древним капищем, постепенно превращалась в парадный дворцово-административный центр столицы. Уже в начале ее правления здесь стоял каменный княжеский терем, неподалеку от которого Ольга воздвигла каменный дворец с большой круглой башнеподобной пристройкой, украшенной фресковыми росписями и архитектурными деталями из мрамора и розового шифера. Это был тронный зал, где Ольга принимала своих бояр, подвластных князей и иностранных послов.

Создаваемый Ольгой новый дворцово-храмовый центр на Старокиевской горе следовало укреплять. В 968 г., когда Святослав воевал на Балканах, княгиня с внуками выдержала в Киеве печенежскую осаду. Вероятно, система укреплений, в научной литературе прошлых лет получившая название «города Владимира», заложена была при Ольге.