Древляне похоронили Игоря, а к его вдове отправили посольство, предложившее ей выйти замуж за их князя Мала. Сейчас подобное предложение – выйти замуж за убийцу собственного мужа – выглядит невероятным, но в те времена оно было в обычае: убивший, особенно в поединке, не только мог претендовать на власть и имущество побежденного, но и брал на себя обязанности покойного, в том числе по отношению к его вдове и детям.
Однако Ольга, истинная наследница варяга Олега, не пожелала подобной участи: она жестоко и коварно отомстила древлянам. Первое посольство она приняла с почетом – и надоумила послов потребовать, чтобы к княжьему терему их наутро принесли на руках прямо в их ладье. Всю ночь перед теремом рыли глубокую яму – и когда послов принесли, как те и просили, посуху в ладье, то сбросили ладью в яму. По словам летописи, «Ольга посмотрела на них из терема и спросила: «Довольны ли честью?» А они закричали: «Ох! Хуже нам Игоревой смерти». После чего яму забросали землей, заживо похоронив послов.
Коварная Ольга попросила древлян снова прислать ей посольство – но и оно было уничтожено: пока послы мылись в бане, готовясь к встрече с княгиней, двери бани заложили, а саму баню подожгли.
После этого Ольга с малой дружиной прибыла к Искоростеню, чтобы по обычаю справить тризну на могиле супруга. Во время погребального пира древлян по ее приказу напоили допьяна, а после перебили. Потом дружина осадила сам город: Ольга пообещала жителям, что снимет осаду, если ей вынесут по голубю и воробью с каждого двора – а когда ей доставили птиц, велела привязать к каждой по горящему углю и выпустить на волю. Птицы будто бы вернулись в свои гнезда, и город сгорел. Жителей же частично перебили, частично взяли в рабство, а выживших обложили данью.
Трудно сказать, чем была вызвана столь жестокая расправа: горевала ли Ольга об убитом муже, столь горячо любимом, что за его смерть было мало простой мести, или она, как истинная правительница, просто не могла допустить, чтобы восстание подданных осталось безнаказанным. Возможно, она лишь действовала так, как учил ее Олег – уничтожать врагов до последнего, дабы некому было мстить. Как бы то ни было, первое же деяние Ольги в качестве единоличной правительницы Киева показало, что она будет править не по-женски твердо и решительно. В ее житии сказано: «Управляла княгиня Ольга подвластными ей областями Русской земли не как женщина, но как сильный и разумный муж, твердо держа в своих руках власть и мужественно обороняясь от врагов».
Памятуя о судьбе своего мужа, погибшего из-за собственной жадности, Ольга повелела раз и навсегда упорядочить размер собираемой дани. Для этого она объездила свое княжество и, изучив его, установила систему «погостов» (от слова «гость» – купец»): административных округов, во главе которых были поставлены управители-тиуны. Тиуны собирали подати, согласно установленным княгиней нормам, и после отправляли ее к княжескому двору – так началось централизованное налогообложение. Позже по погостам стали строить храмы, и со временем понятия церковного прихода и погоста столь слились, что слово «погост» стало означать прицерковное кладбище.
Две трети собранного Ольга отдавала в распоряжение Киевского вече, а треть оставляла на княжеские нужды – в основном эти средства шли на строительство и военные расходы. При Ольге были установлены первые границы с укрепленными богатырскими заставами, строились и обрастали стенами города, развивалось каменное строительство: в Киеве при Ольге были выстроены богато украшенный дворец на Вышгороде, то есть на Старокиевской горе, за городом – терем, на торговой площади – круглая башня, которая могла сохранить от пожаров и нашествий городскую казну. Мощная держава, в которую превратила свои владения Ольга, привлекала внимание иностранных торговцев: в Киев привозили свои товары немцы, датчане, шведы, греки и многие другие.
Со временем Ольга задумалась об укреплении авторитета ее страны перед великими соседскими державами, в первую очередь перед Византией. Если раньше для Византии Русь была тем местом, откуда приходили с набегами князья, то Ольга решилась доказать царьградским василевсам, что ее княжество достойно встать в один ряд с любым государством мира. Как отмечают жития, в это же время она, мучимая душевными терзаниями о смысле своей жизни, все чаще стала прислушиваться к проповедям христианских священников, наезжавших в Киев с греческими купцами. Возможно, и интерес к христианской религии, помимо политических вопросов, заставил Ольгу отправиться с посольством в Константинополь.
Считается, что около 957 года Ольга во главе большого – более ста человек – посольства прибыла в Царьград, где намеревалась заключить с императором торговые и военные договоры, а также сосватать своему подрастающему сыну жену из императорского дома. После долгого – по всей видимости, весьма оскорбительного для гордой княгини – ожидания ее с почетом принял император Константин. Все договора были заключены, однако о браке царевны с русским князем Константин говорить наотрез отказался: слишком незнатным был потомок Рюрика для василевсов из Царьграда.