Богослужение в церквах стали совершать по книгам, которые привезли с собой из Греции митрополит Михаил и священники, и совершалось оно на языке, понятном нашим предкам. Князь Владимир начал сам обходить со священниками города и села, везде уговаривая народ креститься. Митрополит с епископами, прибывшими из Константинополя, и Добрынею, дядей князя Владимира, отправились крестить народ на север от Киева и дошли до Новгорода Великого, а затем и до Ростова.
Успешному распространению веры Христовой среди русского народа содействовало в особенности то, что она распространялась большей частью мирными средствами – проповедью, убеждением (а не огнем и мечом, как это нередко делалось римо-католиками) и, благодаря трудам святых Кирилла и Мефодия, на родном славянском языке.
Вместе с распространением христианства Владимир начал распространять грамотность. Грамотных в то время вовсе не было. Владимир приказал брать детей у бояр и знатных людей и отдавать их на ученье книжное. Великий князь заставлял их переписывать священные книги, потому что богослужения нельзя было совершать без книг, а привезенных из Греции и Болгарии книг было недостаточно. Христиан с каждым днем прибавлялось, храмы строились, и священные книги нужны были повсюду; кроме того, требовались причты для новоотстроенных церквей, а без книг было невозможно обучение христианскому богослужению. По мере распространения грамотности появились на Руси русские чтецы, диаконы, священники, даже епископы.
Владимир решил поставить великолепную церковь во имя Пресвятой Богородицы на месте смерти первых наших мучеников за веру – святых Феодора и Иоанна. Строили эту церковь и украшали зодчие и художники, пришедшие из Греции. В 996 году строительство было окончено. День освящения храма Пресвятой Богородицы, 12 мая (в некоторых рукописях – 11 мая), святой Владимир повелел внести в месяцесловы для ежегодного празднования. Тогда же святым Владимиром была пожалована Церкви десятина, почему и храм, ставший центром общерусского сбора церковной десятины, нарекли Десятинным.