Император снова предложил Ольге вступить в брак – однако та ответила: «Как ты хочешь взять меня, когда сам крестил меня и назвал дочерью. А у христиан не разрешается это, – ты сам знаешь». И ответил император: «Перехитрила ты меня, Ольга».
Скорее всего, это лишь легенда: император Константин был женат, да и Ольга была уже в довольно преклонных летах. Скорее всего, она приняла крещение, потому что сама искренне хотела стать христианкой, и это решение не было ни спонтанным, ни принятым ради каких-то целей, а глубоко продуманным и выстраданным.
По некоторым данным, во время визита в Константинополь в свите Ольги был христианский священник, из чего можно сделать вывод, что она уже была крещена. Хотя, возможно, священник сопровождал греков-христиан из свиты княгини.
Несмотря на оказанные почести и принятое от самого патриарха святое крещение, исходом посольства Ольга осталась недовольна. Об этом свидетельствует ответ, который Ольга дала византийским послам, прибывшим в Киев просить обещанную по договору военную помощь: «Если ты так же постоишь у меня в Почайне, как я в Суду, то тогда дам тебе воев в помощь». Возможно, именно поэтому священников для Киева Ольга, желавшая нести свет христианской веры своим подданным, решила просить не в Царьграде, а в Германии. В те времена различия между западной и восточной ветвями христианской церкви еще не привели к окончательному их разрыву, и христианскую миссию в Киеве возглавил епископ Либуций из Майнца.
Обретя новую веру, Ольга со страстью и упорством взялась за обращение своих земель. Она строила храмы – при ней были основаны церкви Святителя Николая и Святой Софии в Киеве, Благовещения Пресвятой Богородицы в Витебске, Святой Живоначальной Троицы – во Пскове. Этот храм Ольга возвела после видения, которое было ниспослано ей на берегу реки Великой: три светоносных луча с неба, символизировавшие Святую Троицу.
Только родной сын Ольги князь Святослав отказывался принимать христианскую веру, как ни уговаривала его мать: по свидетельству летописцев, он сам был не прочь, но боялся, что его «засмеет» собственная дружина, поклонявшаяся по древнему воинскому обычаю Перуну – ссориться же с дружиной князь, почти постоянно с кем-то воевавший, позволить себе не мог. Но ежели кто сам решал креститься, то князь не препятствовал этому, хотя и позволял себе, по словам летописи, «насмехаться».
Он уже давно вошел в возраст и правил самостоятельно, однако большую часть времени Святослав проводил в походах. Как говорит Повесть временных лет, «Когда Святослав вырос и возмужал, стал он собирать много воинов храбрых, и быстрым был, словно пардус, и много воевал». В его отсутствие княжеством по-прежнему управляла Ольга, а когда сын возвращался – проводила время за рукоделием и воспитанием внуков.