С первых лет пребывания в Киеве Владимир развернул большое строительство на Старокиевской горе, превратившейся при Ольге в административно-дворцовый центр столицы. Князь возводит новый каменный дворец с залом для пиршеств (гридницей), перед которым сооружает величественное капище с идолами языческих богов. Центральной фигурой этого святилища был Перун, древнеславянский бог грома и молний, войны и победы, покровитель князя и его дружины.
Казалось бы, Владимиру во всем сопутствовал успех. В 981 г. он одержал крупную победу над польским князем Мешко I, вернул захваченные тем червенские города Перемышль, Белз, Волынь, Холм по Западному Бугу и наложил на поляков дань. В 983 г. последовал успешный поход на Неман против сильного литовского племенного союза ятвягов, а в 982-м и 984-м гг. была восстановлена власть Киева над землями радимичей и вятичей.
Далее был предпринят поход против волжских булгар — «сребреников», называвшихся так потому, что после разгрома Святославом Хазарии серебряные диргемы из среднеазиатского государства Саманидов поступали на Русь главным образом через средневолжский Великий Булгар. Эту войну великий князь вел в союзе с торками, кочевавшими в то время на просторах между Булгаром и Хорезмом. Войско Владимира по Оке и Волге спустилось на ладьях, а торки подошли со стороны степи. Булгары были побеждены, но дань на них не наложили. Наоборот, с ними был заключен почетный мир, обеспечивавший Руси торговые связи с Булгарией и Хорезмом.
В результате войн и дипломатических усилий Владимира во второй половине 80-х годов X в. на всем пространстве между Средним Поднепровьем и низовьями Амударьи, откуда вели прямые пути к Бухаре и Самарканду, воцарился мир. Поддерживая дружественные отношения со Швецией и прочно удерживая русский Север, Владимир распространяет власть Киева от Нижнего Дуная, Карпат, Западного Буга и Немана до Среднего Поволжья, при этом своеобразными колониями Руси оставались Белая Вежа на Среднем Дону и Тмутаракань на берегах Керченского пролива и Кубани. Благодаря этому впервые после падения Хазарии удалось возобновить относительно безопасное движение торговых караванов между Средней Азией, Кавказом и Русью. С востока через Киев товары везли в Краков, Прагу и Регенсбург, в Прирейнские области, а по речной системе Припяти и Немана — к Балтийскому морю в скандинавские страны.
Появление среди жен Владимира двух чешек и болгарки — яркая иллюстрация интенсивных усилий молодого князя на международной арене. Дунайская Болгария, опустошенная войсками Святослава, находилась тогда под властью Византии. Между тем война 985 года с Волжской Булгарией и последовавший за ней всеобъемлющий мир по обычаю того времени мог быть скреплен династическим браком. Этому ничто не препятствовало, поскольку многоженство считалось обычным явлением и у волжских булгар, к тому времени уже мусульман, и у язычников-славян.
Одну из жен-чешек звали Малфридой. Она родила Владимиру сыновей Святослава и Станислава. Некоторые летописи матерью Бориса и Глеба напивают жену-болгарку, однако более убедительной представляется традиция, согласно которой их матерью была византийская принцесса Анна.
Однако военные и дипломатические успехи, обилие жен, наложниц и детей не удовлетворяли духовных запросов великого князя. Наспех реставрированное язычество не оправдывало надежд Владимира. И хотя именно проязычески настроенные воеводы, дружинники и варяги-наемники, при финансовой поддержке новгородского купечества, обеспечили ему приход к иласти, будучи в большинстве своем неграмотными, они не справлялись с административной работой, а многие из них и вовсе после победы возвратились домой или ушли служить в Византию.
Первобытное язычество с его суровыми божествами и кровавыми культами уже не удовлетворяло князя. С раннего детства, прошедшего во дворце Ольги, он приобщался к христианству, однако затем отошел от него. Став князем в Киеве, где при Ольге христианство завоевало ведущие позиции в среде городской знати, он вынужден был считаться с его влиянием. В Киеве жили также хазарские евреи, исповедовавшие иудаизм. Частыми гостями были мусульманские и западноевропейские купцы. Поэтому князь знакомился с разными религиями, не зная, какую предпочесть. Он выслушивал речи проповедников, советовался со своими боярами и отправлял посольства в разные страны, чтобы узнать, какие народы достойнее поклоняются Богу. Летопись сообщает, что в 986 г. к великому князю явились послы-миссионеры от волжских булгар-мусульман, хазарские иудеи, немцы от Папы римского и грек-философ из Константинополя. Каждая сторона пропагандировала свою веру, отрицательно высказываясь обо всех остальных.