В то же время Ольга упорядочила взимание дани, понимая, что произвольные поборы могут вызвать новое восстание свободолюбивого и мятежного народа. Она прошла с дружиной по древлянской земле и установила для местного населения нормы уплаты дани и места, куда она должна была свозиться.
Такая же реформа была проведена и в других землях. Отныне взимать дань должны были представители княжеской администрации на местах. Это был конец полюдья и начало организованной системы обложения налогами Русской земли.
Установив порядок внутри государства, Ольга обратила свои взоры на внешнюю политику. Перед Русью стоял вопрос установления прочных политических и экономических отношений с сильными соседями. Это могло бы повысить авторитет и государства, и династии, которая уже прочно утверждалась на киевском престоле.
В 957 г. Ольга отправилась в Константинополь, возглавив пышное и многолюдное посольство, состоявшее более чем из ста человек, не считая обслуги, корабельщиков. Ольга была принята по самому высокому рангу. Её пригласили в императорские покои на обед, была она принята и императрицей. В ходе бесед император Константин Багрянородный и Ольга подтвердили действие прежнего договора, как и военный союз двух государств, направленный в первую очередь против арабов и Хазарии.
Важным вопросом переговоров стало крещение русской княгини.
Ольга выбрала для себя в качестве образца личное крещение по образу английских королей. Она, будучи весьма прозорливой правительницей, понимала, что дальнейшее укрепление государственного престижа страны и династии было немыслимо без принятия христианства. Но она видела и сложности этого процесса на Руси с её мощной языческой традицией, большой приверженностью народа и части правящих кругов к старой религии. В крупных городах среди купечества, горожан, части боярства было уже немало христиан, и они имели равные права с язычниками. Но чем дальше от центра государства, тем влияние языческих порядков, а главное, языческих волхвов было сильнее. Поэтому Ольга решила принять личное крещение, положив начало этому процессу в княжеской среде.
Крещение Ольга обставила с подобающей для крупного государства пышностью. Обряд происходил в храме Святой Софии. Крестным отцом княгини был сам император, а крестил её патриарх. Ольга приняла в крещении имя Елена, в честь матери Константина Великого, византийского императора, сделавшего в IV в. христианство официальной религией империи. После крещения Ольга была принята патриархом и имела с ним беседу о вере.
По возвращении в Киев Ольга пыталась склонить к христианству Святослава, говоря, что за князем крещение примет и дружина. Но Святослав, будучи ярым язычником, поклонявшимся дружинному богу Перуну, отказался.
Через несколько лет после поездки в Константинополь Ольга направила посольство к германскому императору Отгону I. Цель посольства была двоякой — установить постоянные политические отношения с Германией и укрепить религиозные связи. Ревностный христианин, Отгон I направил в Киев христианских миссионеров. Однако киевские язычники выгнали миссионеров из города и едва не перебили их. По существу, власть в Киеве перешла к Святославу.
Умирая, княгиня завещала похоронить её по христианскому обряду, а на могиле не справлять языческую тризну.
Святослав — «Александр Македонский» Восточной Европы. Начиная с того времени, когда в 962 г., возмужав и встав во главе дружины, Святослав реально стал править государством, он принялся за дальнейшее расширение Руси. Ему удалось то, что не сумели сделать предшественники: подчинить себе княжество вятичей, находившееся в междуречье Оки и Волги.
Продолжил он усилия Олега и Ольги по централизации власти. Олег посадил своих наместников лишь в городах по верховью Днепра — Смоленске и Любече, а в остальных землях сидели местные князья, хотя и подчинявшиеся ему. Ольга направила управителей в пункты сбора дани. Теперь Святослав, уходя на войну, послал в наиболее важные земли Руси своих сыновей. Старшего сына, Ярополка, он оставлял в Киеве, второго сына, Олега, отправил управлять древлянской землей, а младшего, Владимира, послал с его дядей, известным воеводой Добрыней, княжить в Новгороде. Сыновья великого князя в прежних полусамостоятельных княжествах, по существу, становились его наместниками.
Продолжил Святослав и внешнюю политику своих предшественников, но придал ей такие масштабы, вдохнул в нее такую силу и страсть, что поразил воображение и современников, и потомков.