Русь росла и укреплялась. Строились города, окружённые каменными и дубовыми стенами. Сама княгиня, не пожелав больше выходить замуж и с кем бы то ни было делить власть, по-прежнему проживала в Ольгином городке, окружённая верной дружиной. Две трети собранной дани, по свидетельству летописца, она отдавала в распоряжение киевского веча, третья шла на военные цели. Ко времени правления Ольги относится установление первых государственных границ Киевской Руси. Богатырские заставы, воспетые в былинах, начинались с Ольгиных указов. Чужеземцы устремлялись в Гардарику (страну городов), как называли они Русь, с товарами. Скандинавы, немцы охотно поступали в русское войско. Русь именно при Ольге стала великой державой.

Укрепив государство новыми порядками и верными людьми, великая княгиня всё чаще стала обращаться к собственной душе. Известно, что, когда отходят внешние проблемы, с особенной силой подступают внутренние. И если первые — бренны, то вторые — вечны. «Ольга достигла уже тех лет, когда смертный, удовлетворив главным побуждениям земной деятельности, видит близкий конец её пред собою и чувствует суетность земного величия…» — писал Карамзин в «Истории государства Российского». Увещевания проповедника Григория из Византии легли, как видно, на благодатную почву. Отеческие языческие божки молчали и ничего дельного не могли посоветовать мятущейся Ольгиной душе, зато заповеди Христовы очищали сердце, давали успокоение, заставляли задумываться о законах существования.

Сделав свой выбор, великая княгиня, однако, и в вопросах веры оставалась прежде всего владычицей мощного государства. Поручив Киев подросшему сыну, Ольга отправилась с большим флотом в Константинополь. Древнерусские летописцы называли это деяние княгини «хождением», оно соединяло в себе и религиозное паломничество, и дипломатическую миссию, и демонстрацию военного могущества Руси. С великой честью приняли Ольгу в Царьграде. Таинство её крещения совершил патриарх Константинопольский Феофилакт, а восприемником от купели был император Византии Константин Багрянородный.

В Киев Ольга вернулась с иконами, богослужебными книгами, а главное, — с твёрдой решимостью обратить свой народ в христианство. Она воздвигла храм во имя святителя Николая над могилой Аскольда — первого киевского князя — христианина. С проповедью веры она отправилась на родной Север. У реки Великой её посетило видение: будто с неба сходят «три светлых луча», после чего на этом месте Ольга повелела поставить церковь во имя Святой троицы. С именем великой княгини связано особенное почитание Пресвятой троицы на Руси.

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