При всем том Владимир в эти годы проявляет всяческую заботу об укреплении государства. Он совершает несколько успешных походов на запад и восток (против поляков, ятвягов, волжских болгар, хазар), подчиняет власти Киева ряд восточнославянских племен (радимичей, вятичей), присоединяет к Руси т. н. Червенские города (Волынь). Различные области Русского государства скрепляются более прочными узами, чем прежде. Языческая реформа Владимира (установление языческого пантеона) свидетельствует о том, что князь стремился внести что-то новое и в прежние верования. Представительство в пантеоне Владимира божеств разных этнических групп Русской земли (славянских, финно-угорских, балтийских племен, остатков прежнего иранского населения), их подчинение княжескому богу Перуну и введение единого для всей страны государственного культа Перуна — все это должно было олицетворять единство Древнерусского государства, главенство Киева и киевского князя.
Однако эта языческая реформа, изменившая лишь внешнее обличье старых богов, не могла удовлетворить Владимира. Личные поиски веры, что называется, совпали с требованиями времени. Русь окончательно теряла черты прежней военной федерации отдельных племен, превращалась в единое государство, игравшее все большую роль в европейской и мировой политике. Все это настоятельно требовало изменений в сфере идеологии.
Летописи и Жития святого Владимира содержат подробный и яркий рассказ о крещении киевского князя. Далеко не сразу Владимир пришел к своей вере. Летопись рассказывает о том, что сперва князь принял послов от волжских болгар (мусульман), латинян и хазарских евреев, предлагавших ему принять их закон. Затем в Киев явился и греческий философ, убеждавший Владимира в преимуществах православного вероучения. Владимир избрал «добрых и смысленных мужей» и отправил их в разные страны, чтобы те на деле сравнили, как поклоняются Богу разные народы. Вернувшись в Киев, «мужи» рассказали о красоте византийского богослужения: «Не знали — на небе или на земле были мы, ибо нет на земле красоты такой, и не знаем, как и рассказать об этом. Знаем только, что пребывает там Бог с людьми, и служба их лучше, чем во всех странах». Посоветовавшись с боярами и «старцами градскими» (представителями городского самоуправления), Владимир соглашается с тем, что византийская вера лучше всех остальных.
Долгое время рассказ об «испытании вер» Владимиром считали вымыслом, своего рода «сказкой». Однако это не так. Русь и в самом деле окружали страны и народы, придерживавшиеся разных вероучений, и приверженцы этих вероучений пытались привлечь к своей вере киевского князя. Летописное предание подтверждается свидетельствами иностранных источников, знающих о подобных посольствах князя Владимира. (Так, известно о посольстве «царя Буладмира» (Владимира) в Хорезм с целью обсуждения возможности принятия руссами ислама.) Владимир и в самом деле всерьез размышлял о преимуществах различных вер. Но то, что в конечном итоге он выбрал христианское вероучение (причем в его восточном, православном варианте), конечно же, не случайно.