12세기 초에 편찬된『러시아 원초 연대기』는 최초의 루시 가문이 중심이 된 국가인 키예프 공국의 건국 배경에 대하여 여러 설화와 같이 작성되고 있다. 이는 노르만 인과 슬라브 인의 통합 왕조인 류리크 왕조가 남하하였고 남쪽의 키예프를 장악하기까지 많은 통합전쟁이 있었다.『러시아 원초 연대기』는 이른바 862년 류리크의 노브고로드에 정착했고 대다수의 북방 슬라브 인들과 루시 가문, 슬레비엔 가문 등이 여기에 합류했다. 그리고 하자르 제국과의 전쟁을 통하여 그들만의 독립적인 왕국을 구축했다는 기사가 실려 있다. 이와 같은 설화는 882년 류리크의 한 측근인 올레그가 키예프 지역에서 왕국을 건국하는 것으로 이어진다. 이로 인하여 노르만 인들을 초빙해서 통합 왕국을 세웠다는 건국설이 강력하게 대두되기도 했다. 그러나 후세의 연구에서 당시 ‘루시 가문의 나라(Country family of the Rus)’가 건국된 것은 사실이나 건국설화 중 많은 부분이 각색되어 있음이 드러나게 된다. 이는 로마노프 왕조 시기에 대대적인 사료 재(再)편찬 작업에 들어가게 되는데 이 때 류리크 왕조와 노르만 인으로 알려진 바랑기아 인들의 설화가 많은 부분에서 각색되어 진다.

당시 12개의 부족으로 나뉘어 있던 동슬라브인은 수로가 엮여 있는 요지마다 도시를 세우고 그 지도자를 중심으로 하여 작은 공후국들을 발전시켜나갔다. 그 중 가장 강력한 공후는 6세기 말에 나타난 폴리야닌(Poliyanin) 부족의 한 공후로 알려진 키 쉬체크(Kyi Shchek)와 키 코리브(Kyi Khoryv) 형제들이었다. 이들 형제들은 함께 드네프르 강변에 들어와 성을 축조했고 이들 형제들의 이름을 차용하여 “키의 형제들(Kyi of brothers)” 이라는 뜻의 키예프(Kive)로 전해지고 있다. 동슬라브인들은 아바르 족과 하자르 제국 등 유목민족들과 유목국가들로부터 잦은 공격을 받았고 이로 인하여 반면에 다뉴브 강 유역과 비잔틴 제국 가까이까지 침공하기도 했다. 북쪽으로부터 침공을 받고 역으로 비잔틴 제국과 발칸 지역을 공격하는 공방전이 거듭되는 가운데 키예프 주변의 동 슬라브인들은 점점 내부 결속력을 다져갔다. 이는 ‘키예프 루시(Kievan Rus)’라는 연맹체의 시작이고 이 연맹체는 9세기 초에 이르러 동슬라브 여러 부족에 어느 정도 영향력을 미치게 되었다. 한편, 당시 바이킹(Viking)이라는 이름의 노르만 인들은 서유럽과 이탈리아의 해안을 약탈하여 북유럽으로 이동했고 비잔틴 제국으로 통하는 육상 교역로를 개척하고자 러시아의 강들에 진출하기 시작했다.

이들을 두고 바랑키아 인들이라 불렀는데 이들을 그들은 핀란드 만에서 네바(Neva) 강, 라도가(Radoga) 호, 볼호프(Bolhov) 강, 일멘(Ilmen) 호, 로바트(Robat) 강, 발다이(Baldai) 구릉, 드네프르 강을 거쳐 흑해로 통하는 지역과 이른바 바랑키아(Varangkia)에서 그리스로 진입하는 길을 따라 오늘날 러시아 영내로 공격해 들어왔다. 그 무렵 부족 간의 알력으로 약해져 있던 루시의 후손들은 그들을 방어할 수 없었다. 바랑키아 인들은 회유와 정복책을 병용하면서 루시의 영토를 정복해갔다. 860년경 북쪽 일멘 호 근처에 살던 노브고로드가 바랑키아 인들에게 함락되었고 이어 남쪽에 있던 키예프도 바랑키아 인들의 공격에 함락되었다. 그러는 도중 882년에 류리크의 친척이라고 전해지는 올레그가 마침내 키예프에 입성하여 종전의 지배자들과 바랑키아 세력들을 축출한 이후 스스로를 키예프 대공이라 불렀다. 그리고 주위의 슬라브 부족들을 공격하여 무력으로 굴복시켜갔다. 이것이 학계에서 흔히 말하는 키예프 루시의 시작이다. 초창기의 키예프 루시는 통합력이 그다지 강하지 않았다. 사실 그 세력이 미치는 지방의 몇몇 공후국들과 도시국가, 부족들이 키예프 대공의 종주권과 조세 징수권을 인정하면서 느슨한 통일성을 유지하고 있는데 지나지 않았다. 

게다가 초원지대의 하자르 제국과 이제 동유럽으로 세력을 확장한 페체네그 인은 여전히 두려운 존재였다. 이는 키예프 공국의 군사력이 상당히 약했고 결집력 역시 지역 집단의 이익에 따라 느슨해질 수밖에 없는 구조였기 때문이다. 키예프 대공들은 군사력을 강화하여 대규모 원정을 감행함으로써 권력을 굳히는 방법을 선택했다. 그러기 위해 각 종족들과의 이해관계를 확실히 하는 것이 필요했다. 올레그는 키예프 주변의 슬라브 계통 민족들에게 전리품이나 약탈품을 나누어 가지는 것을 제안했고 대부분 이에 동의했다. 그리고 협력 군들을 불러 모으니 순식간에 20만 대군이 모였다. 올레그는 이렇게 모여진 20만 대군을 이끌고 907년 비잔틴 제국을 공략하기 시작했다. 올레그는 비잔틴 제국의 군대를 발칸 지역까지 밀고 들어가를 이를 격퇴했고 비잔틴 제국 황제와 통상조약을 맺었다. 그러나 이는 표면적으로만 통상조약일 뿐 키예프 공국에 대한 비잔틴 제국의 조공이나 다름없었다. 이후에도 비잔틴 제국의 공략을 계속되었고 올레그의 후임자인 이고르(Igor) 역시 카프카스와 아르메니아, 소아시아 북쪽 해안 지역에까지 원정군을 파견하여 약탈을 감행함으로써 슬라브 연합의 세력을 완전히 회복하는데 성공했다.

이렇게 하여 세력 회복에 성공한 키예프 루시의 슬라브 인들은 향후 350년간 러시아의 대지를 지배하면서 아름다운 건축물과 성화로 유명한 중세 초기 러시아의 찬란한 문화를 탄생시키는 계기가 되었다. 한편, 키예프 루시의 초기 지배자로 등장한 바랑키아는 2세기도 지나지 않아 러시아의 역사에서 그 민족적 자취가 사라지게 된다. 슬라브 인의 당시 남부러시아의 문화수준에 미치지 못하던 바랑키아 인의 이국적 요소들을 모두 흡수해 슬라브 문화에 완전히 동화되었던 것이다. 이는 류리크 왕조의 키예프 루시는 초창기 지배자의 혈통을 제외하고는 철저히 훈족 루시 가문의 나라이자 가장 슬라브 적인 나라였으며 새롭게 탄생한 슬라브 제국 치하에서 동슬라브 족 전체는 민족적 일체감을 형성하고 있었던 것으로 판단된다. 비잔틴 제국과 무역 협정을 맺은 911년 이후, 올레그는 912년 다시 5만여 기병을 거느리고 비잔틴 제국이 지배하고 있던 크림 반도의 공략에 나섰다. 그리고 이고르로 하여금 하자르 제국을 습격하여 하자르의 남동부 영역을 점령하게 되었다. 이러한 키예프 공국의 압박에 세력이 약화된 하자르 인들은 칸과 더불어 몇몇 영주들의 지휘 하에 서부 판노니아로 이주했다. 

이들의 버리고 간 하자르 제국의 영토에는 키예프 공국이 접수하여 관할구가 설치되었다. 그리고 얼마 안 가 하자르 제국의 영역은 대부분 대(大) 모라비아 왕국이나 남부 판노니아 공국 같은 슬라브계 국가들이 건국되며 슬라브 화되거나 해당 지역을 지배하고 있던 마자르 족의 지배하에 들어갔다. 이후 하자르 제국에 대한 마지막 기록은 968년에 보이는데 이후 하자르 족은 판노니아로 밀려들어온 마자르족에게 동화되거나 페체네그, 킵차크 인들에게 흡수된 것으로 보인다. 한편 912년 크림반도를 공격에 나선 올레그는 북 카프카스 인근까지 육, 해군을 동원하여 공격하기에 이른다. 이에 비잔틴 제국은 수도 콘스탄티노플로 들어오는 것을 저지하기 위해 이전에 항복했던 아바르 족과 불가리아 제국의 포로들을 해군을 앞세워 키예프 공국의 남하를 막았다. 이로 인하여 아바르 인들은 북 카프카스 지역에 정착하는 원인이 되었다. 지금도 북 카프카스에는 아바르 족이라 불려지는 민족이 존재하고 있다. 이들 아바르 인들과 불가리아 포로들은 이슬람교를 받아들였으며 13세기부터 몽골 인들의 침입 시기부터 러시아가 카프카스에 대한 지배를 강화하던 19세기에 이르기까지 나름 독자적인 국가를 가지게 된다. 올레그는 바다에서 전투가 익숙하지 않았고 아바르 인과 불가리아 인들의 파상 공세로 인하여 해군으로써 크림반도 상륙에 실패했다. 

그러자 육군은 크림반도 입구에까지 비잔틴 제국의 군대를 도륙하고 해당 지역에 대한 약탈에 성공했으며 다수의 슬라브 인들을 크림반도 입구 지역으로 이주시켜 비잔틴 제국과의 끊임없는 충돌을 유도했다. 한편 판노니아 지역의 마자르 족은 키예프 공국의 공세에 위협을 느끼고 키예프 공국을 공략하기 위해 출정했다. 그러자 올레그는 913년 초 마자르 족의 공세를 방어하기 위해 출정했고 출정 도중 사망했다. 이러한 올레그는 영웅상은 실제 역사와의 연관성은 불명확해보이나 르네 그루쎄 등의 유라시아 유목사학자들은 이러한 올레그에 대해 카프카스의 비잔틴을 공격했던 영웅이라는 북 카프카스 지역의 설화를 일례로 들어 올레그의 영웅상이 실제일 가능성을 열어두었다. 그러나 러시아의 Kokovtsov P. S. 는 올레그를 키예프 공국의 대공을 참칭한 자라고 발표하며 그를 역사적인 인물이라기보다는 신화와 가까운 인물로 보았다. 그러나 프랑스의 Gregoire, H.는 올레그를 슬라브 인이 아닌 다른 민족, 노르만 인으로 보는 듯한 견해를 보이며 10세기경 자료들이 상당수가 북유럽과 폴란드의 노르만으로 정의하고 기존의 한자 동맹 출신의 노르만 인들과 분리하는 경향을 보여주고 있다. 거기에 이들의 언어는 어족부터가 중세 슬라브어와 다른 것으로 여겨지고 있기 때문에 이 두 민족이 서로 연관되었을 가능성은 높지만 노르만인이 지배층이고 슬라브인이 피지배층으로 인식하기도 했다. 

올레그가 913년에 사망하자 루리크의 아들로 알려졌지만 올레그의 손에서 키워진 이고르(Igor)가 후계자가 되었다. 이고르에 대한 설명은 러시아 문헌에서뿐만 아니라 그리스 문헌과 라틴 문헌에서도 등장하고 있다. 이것으로 보아 인생의 절반 정도는 전설적인 올레그에 비하여 이고르는 키예프 공국의 역사에서 최초로 나타난 역사적으로 검증된 보다 실증적인 통치자라고 하겠다. 이고르란 이름은 영어 기준으로 철자가 Igor 로 우크라이나에서는 Igori 라고 하기도 한다. 전형적인 노르만 형식의 이름으로 북유럽의 뛰어난 전사를 Igoru 라고 한다. 이는 아스가르드를 지키던 북유럽의 천둥의 신 토르(Tore)를 노르웨이에서 바다의 전사라 하여 Igoru 로 표현하기도 하는데 이는 오늘날에도 알려진 노르웨이 풍의 이름이기도 하다. 이러한 이유로 이고르는 러시아식 이름으로 불리며  그를 노르웨이계로 추정했다. 그래서 류리크의 유일한 직계 혈통으로 노르만계가 최초로 키예프 공국의 대공 지위를 승계하게 된 것이다. 이고르는 주변의 투르크계, 슬라브계, 아바르 인을 통합하여 이들 족장의 딸과 연속으로 결혼했다. 이는 혈통으로 서로 연관시키는 듯한 인상을 주었으며 혈족 중심의 왕조를 운영하고자 하는 포석이 내포되어 있었다

특히 이고르는 페체네그 등에서 넘어온 것으로 보이는 관료들을 키예프 공국에서 최고위 관료의 칭호 겸 동부 카프카스 지역을 지배하는 지배자 칭호인 지기트(Jigit)를 하사했는데 이 지기트는 ‘외로운 늑대’ 혹은 ‘카프카스의 전사’를 뜻하여 오늘날까지 이어오고 있다. 이고르는 940년까지 무려 27년 동안 내치를 다지는 것에 집중해왔다. 그리고 비잔틴 제국의 사신이 방문하면 다음과 같이 말하기도 했다. 

"황제에게 나의 기마군대를 기다리라고 하라. 우리의 채찍만 보아도 그들은 땅 끝까지 도망칠 것이다! 그 노예종족을 없애기 위해 우리는 칼을 쓰지 않을 것이다. 우리는 그들을 가장 미천한 개미처럼 우리의 말발굽으로 짓밟아 버릴 것이다."

이와 같은 대(對) 비잔틴 제국에 대한 적개감은 비잔틴 제국을 공격할 수 있는 명분을 가져다주었으며 이를 위해 러시아 각 평원의 경우 유목경제가 활성화 되어 있는 경우가 많았다. 따라서 하자르 제국의 잔재 세력에 대해 소탕하면서 내부의 위협을 방지했는데 하자르 제국의 잔재 세력이 완전히 멸망한 연도가 각 학계의 연구에 따라 갈리고 있다. 특히 헝가리 학계에서는 970년대로 잡는 반면 러시아 자료는 930년대 초반을 소멸 연대로 잡고 있다. 

이고르는 일부 정착세력과 옛 로마인들로부터 농업을 장려했다. 특히 서프랑크 제국의 사절들은 농업적인 부분에 있어 생산력 증대에 관한 기술을 전수해 줌으로 인하여 키예프 공국의 농민들이 자급자족을 할 수 있는 토대를 마련했다. 또한 동프랑크 제국의 사절에게는 라틴어를 보급 받음으로 인하여 공식 문서를 라틴어로 장려하기에 이른다. 그러나 이 라틴어 문서들은 제1 불가리아 제국이 멸망하고 그들로부터 키릴문자를 받아들이면서 점차 사라지게 된다. 이고르는 비잔틴 제국을 고립시키기 위하여 로마 교황에게 사신을 보내 개종을 신청했고 교황은 이를 허락하여 로마에서 보내진 비토리오(Vitorio) 주교에게 세례를 받고 카톨릭으로 개종했다. 이고르가 카톨릭으로 개종함으로써 우크라이나 카톨릭 관할구가 생성되었고 이후 헝가리 왕국이 세워지면서 헝가리 카톨릭 관할구에 합병된다. 그리고 이고르는 판노니아를 장악한 마자르 족과 동맹을 맺었다. 마자르 족과 동맹에 이어 발칸의 세르비아, 크로아티아 왕국과 연달아 동맹을 맺는데 성공했다. 그러면서 발칸 지역과 마자르의 문화 받아들였고 반면 카프카스 지방과 비잔틴 제국은 자연스럽게 고립되었다.