Сквозь красивый туман народного сказания историческая действительность становится видна лишь со времени новгородского правителя или князя Олега (879–912), который, перейдя с Ильменя (882) на Днепр, покорил Смоленск, Любеч и, основавшись в Киеве на житье, сделал его столицей своего княжества, говоря, что Киев будет «матерью городов русских». Олегу удалось объединить в своих руках все главнейшие города по великому водному пути. Это была его первая цель. Из Киева он продолжал свою объединительную деятельность: ходил на древлян, затем на северян и покорил их, далее подчинил себе радимичей. Под его рукой собрались, таким образом, все главнейшие племена русских славян, кроме окраинных, и все важнейшие русские города. Киев стал средоточием большого государства и освободил русские племена от хазарской зависимости. Сбросив хазарское иго, Олег старался укрепить свою страну крепостями со стороны восточных кочевников (как хазар, так и печенегов) и строил города по границе степи.
Но объединением славян Олег не ограничился. По примеру своих киевских предшественников Аскольда и Дира, сделавших набег на Византию, Олег задумал поход на греков. С большим войском «на конях и на кораблях» подошел он к Константинополю (907), опустошил его окрестности и осадил город. Греки завели переговоры, дали Олегу «дань», то есть откупились от разорения, и заключили с Русью договор, вторично подтвержденный в 912 г. Удача Олега произвела глубокое впечатление на Русь: Олега воспевали в песнях и его подвиги изукрасили сказочными чертами. Из песен летописец занес в свою летопись рассказ о том, как Олег поставил свои суда на колеса и посуху на парусах «через поля» пошел к Царьграду. Из песни же, конечно, взята в летопись подробность о том, что Олег, «показуя победу», повесил свой щит в вратах Царьграда. Олегу дали прозвание «вещего» (мудрого, знающего то, что другим не дано знать). Деятельность Олега в самом деле имела исключительное значение: он создал из разобщенных городов и племен большое государство, вывел славян из подчинения хазарам и устроил, путем договоров, правильные торговые сношения Руси с Византией; словом, он был создателем русско-славянской независимости и силы.
По смерти Олега вступил во власть Игорь (912–945), по-видимому не имевший таланта ни воина, ни правителя. Он сделал два набега в греческие владения: на Малую Азию и на Константинополь. В первый раз он понес жестокое поражение в морском бою, в котором греки применили особые суда с огнем и пускали «трубами огнь на ладьи русские». Во второй раз Игорь не дошел до Царьграда и помирился с греками на условиях, изложенных в договоре 945 г. Этот договор считается менее выгодным для Руси, чем договор Олега. В кампании Игоря против греков принимали участие и печенеги, впервые при Игоре напавшие на Русскую землю, а затем помирившиеся с Игорем. Игорь погиб в стране древлян, с которых он хотел собрать двойную дань. Его смерть, сватовство древлянского князя Мала, желавшего взять за себя вдову Игоря Ольгу, и месть Ольги древлянам за смерть мужа составляют предмет поэтического предания, подробно рассказанного в летописи.
Ольга (по-древнескандинавски и по-гречески Helga) осталась после Игоря с малолетним сыном Святославом и взяла на себя правление княжеством (945–957). По древнему славянскому обычаю вдовы пользовались гражданской самостоятельностью и полноправием, и вообще положение женщины у славян было лучше, чем у других европейских народов. Поэтому не было ничего удивительного в том, что княгиня Ольга стала правительницей. Отношение к ней летописца – самое сочувственное: он считает ее «мудрейши всех человек» и приписывает ей большие заботы об устроении земли. Объезжая свои владения, она везде устанавливала порядок и везде оставляла по себе добрую память. Главным же ее делом было принятие христианской веры и благочестивое путешествие в Царьград (957). По рассказу летописи Ольгу крестили «царь с патриархом» в Царьграде, хотя вероятнее, что она крестилась дома на Руси, ранее своей поездки в Грецию. Император Константин Багрянородный, с честью принявший Ольгу в своем дворце и описавший ее прием в сочинении «Об обрядах Византийского двора», повествует о русской княгине сдержанно и спокойно. Предание же, сложившееся на Руси о путешествии княгини, рассказывает, что император был поражен красотой и умом Ольги настолько, что даже хотел на ней жениться; однако Ольга уклонилась от этой чести. Она держала себя почтительно по отношению к патриарху, но вполне независимо по отношению к императору. Летописец даже уверен, что ей удалось дважды перехитрить императора: во-первых, она ловко сумела отказаться от его сватовства, а во-вторых, она отказала ему в дани или дарах, на которые он, будто бы, легковерно рассчитывал. Таково было наивное предание, усвоившее Ольге исключительную мудрость и хитрость. С торжеством христианства на Руси память княгини Ольги, во святом крещении Елены, стала почитаться и православной церковью: княгиня Ольга была причтена к лику святых.