Столицей своего государства Олег сделал Киев. Этот город, как место постоянной резиденции старейшего князя в роде Рюриковичей, приобрел статус политического, экономического и идеологического центра. Предстояло решать такие новые политические задачи, как формирование государственного аппарата, системы налогообложения, письменно зафиксированного права и др. Изменился и характер внешней политики. Деятельность Олега после овладения Киевом носила последовательный «государственный» характер: он строил укрепления («и нача городы ставити»), организовал регулярное обложение данью уже подчиненных племен («и устави дань словеномъ, кривичемъ, и мери...»). Он методично расширял подвластную территорию, подчиняя восточнославянские «племена»: древлян (883), северян (884) и радимичей (885) — ранее они платили дань хазарам. Однако неудачей завершилась его попытка покорить уличей и тиверцев («а съ уличи и теверцы имяше рать»). Опорными пунктами новой власти на захваченных территориях становились поселения типа Шестовиц около будущего Чернигова в земле северян (вторая половина IX в.) или более раннего поселения Тимерево (третья четверть IX в.), построенного в контактной зоне расселения словен, мери и веси. Для них характерно наличие скандинавского присутствия, они располагались не на основных торговых путях, а во внутренних районах.
Довольно продолжительное время летописец не мог ничего сообщить об Олеге: только под 903 г. вспоминается Игорь, который, несмотря на совершеннолетие, «слушаша его» (в этом году Игорь женился на Ольге, приведенной «от Пьскова»). В 907 г. Олег совершил поход на Царьград (Константинополь). Поход был предопределен общей ситуацией в Восточной Европе. Конфликт с Хазарией закрыл возможность купцам-русам пользоваться Волжским путем, в итоге большее внимание было уделено пути «из варяг в греки». Чтобы выступать равноправным партнером с Византийской империей, Русь должна была веско заявить о себе. Условия предварительного договора 907 г. между Олегом и императорами-соправителями Львом VI Философом и Александром, а затем мирного договора 911 г. были благоприятны для Руси. Поэтому военная акция Олега достигла успеха: уникальным для империи стало предоставление купцам-русам права беспошлинной торговли.
С соглашениями начала X в. с Византией возможно связать активность русов в направлении Южного Каспия. Из сообщений Ибн Исфен-дийара и ал-Мас’уди известно о нападении русов около 912/913 г. на знаменитую торговую гавань на берегу Каспийского моря Абесгун и другие города и провинции Прикаспия. В тексте договора 911 г. Олег называется великим князем русским, «под рукою» которого находились «светлые и великие князья» и его «великие бояре». Таким образом, Русь представляется в виде федерации княжеств. Олег, как великий князь русский, был только старшим по отношению к другим князьям, таким же конунгам, как и он сам. То обстоятельство, что в договорах указаны скандинавские имена послов (Карлы Инегелд, Гуды, Труан, Лидул Фост Стемид и др.), позволяет предположить, что ближайшее окружение князя составили скандинавы. Но уже во второй половине X в. этнические особенности отдельных представителей княжеской дружины утрачиваются. Формируется единое древнерусское дружинное сословие, культура которого синтезировала в себе скандинавские, славянские, финские и степные (хазарско-венгерские) элементы.
Относительно смерти Олега существуют различные версии. Нестор приводит знаменитую легенду о гибели киевского князя от укуса змеи в 912 г. Составитель Новгородской первой летописи младшего извода под 922 г. привел сразу две версии: князь или закончил свою жизнь в Ладоге, или ушел за море, где его «уклюну змиа в ногу». В так называемом Кембриджском документе упоминается некий «царь Руси» Х-л-гу, который во время правления в Византии Романа I Лакапина (920—944) захватил хазарский город Самкерц (будущая Тмутаракань). Автор обвиняет греческого императора в подстрекательстве Х-л-гу в агрессии против Хазарии. Когда же правитель русов потерпел поражение, он дал обязательство воевать против Византии, но вновь был разбит — на этот раз греками. После этого Х-л-гу, как отмечает источник, отправился морем в П-р-с (Персию?), где и погиб вместе с остатками войска.
С правления Олега, называемого летописью Вещим, можно вести отсчет истории Древнерусского государства. Но оно было еще далеко не единым политическим организмом: сохранялись местные князья, чуждые правящей в Киеве династии. Возможно, сохранением таких переходных социально-политических структур, как племенные княжения, можно объяснить существование архаического по происхождению института полюдья: в конце IX — первой половине X в. еще не была создана система налогообложения. Но неуклонно действовали интеграционные факторы: субъективные — в лице обосновавшейся в Киеве династии скандинавских князей, очень скоро превратившихся в древнерусских, и объективные — этнические, экономические, внешнеполитические. Шла дальнейшая эволюция института верховной власти, росла и оформлялась государственная территория, развивались процессы этнической консолидации на основе восточнославянских «племен». Важной составляющей политической и этнической консолидации стало принятие христианства.