Затем кривичи, словени, меря и чудь избирают, причем добровольно и самостоятельно, русского князя в правители: «…и от тех словет Русская земля, и суть Новгородстии людии и до Днешнего дни».
В 882 г. князь Олег со сформированным им войском из Новгорода и Смоленска берет Киев. Образуется Русь из двух княжеств — Новгородского и Киевского. Столицей становится Киев. В 883–884 гг. Олег подчиняет своей власти племена, жившие западнее и северо-восточнее Киева, и запрещает им платить дань хазарам.
Подчинение княжеской власти происходило на основе договоров, но с помощью вооруженной силы. Объединение северных и южных земель, присоединение к ним других племенных территорий и народов, на них проживающих, заметно усилили Русское государство в военном отношении. Первое упоминание о фактах, как мы сказали бы сегодня, организованного военного строительства, относится к 904 г., и связано оно с походом на Византию. После трехлетней подготовки под стягом князя Олега в 907 г. было собрано огромное войско. Оно состояло из вооруженных формирований, имевших дружинную форму организации и управления. Наемную дружину формировали из варягов, а племенные вооруженные ополчения — из коренного населения Руси — словен, чудей, кривичей, мери, полян, северян, древлян, радимичей, хорват, дулебов, тиверцев и др. из «воев» или «ратников». Для переброски этого войска морем к Константинополю были использованы две тысячи ладей.
В результате данного военного похода Олег добился укрепления позиций Руси на Черном море и ее международного признания. Был заключен первый мирный договор с Византией.
В 915 г. Русь впервые столкнулась с печенегами, вторгшимися в ее пределы. Спустя пять лет русский князь Игорь совершил первый военный поход на печенегов.
После смерти князя Святослава I (убит печенегами в 972 г.) натиск печенегов на Русь усилился. Не раз приходили они в русские пределы и в союзе с другими захватчиками. Последний раз печенеги напали на Русь в 1036 г. и были разбиты у стен Киева новгородско-киевской дружиной князя Ярослава I. В дальнейшем часть печенегов влилась в половецкие орды, другие были приняты Русью для охраны степных рубежей, а основная масса ушла в Придунайские земли и Венгрию.
Важным этапом становления Руси стала борьба с многочисленными половецкими племенами (кипчаками), кочевавшими на огромных территориях от Дуная до Иртыша. Они совершали набеги на Русь, Болгарию, Византию, а также принимали участие в междоусобицах русских князей.
Первое масштабное нашествие половцы совершили в 1061 г. и нанесли поражение князю переяславскому Всеволоду Ярославичу.