ชาวสลาฟตะวันออกเป็นชนชาติแรกที่เข้ามาตั้งถื่นฐานในรัสเซียบริเวณแม่น้ำนีเปอร์และแม่น้ำวอลกาทางตอนใต้ของประเทศ ส่วนทางตอนเหนือชนชาติสแกนดิเนเวียและไวกิ้งที่รู้จักกันในนามวารันเจียน ได้ตั้งถิ่นฐานบริเวณแม่น้ำเนวา และทะเลสาบลาโดกา ทำการติดต่อค้าขายกับชาวสลาฟ แต่แล้วในปี ค.ศ. 880 กษัตริย์แห่งวาแรนเจียนนามรูริค ก็เข้ามายึดเมืองเคียฟของชาวสลาฟและตั้งเคียฟเป็นเมืองหลวง โดยผนวกดินแดนทางเหนือกับใต้เข้าด้วยกันแล้วขนานนามว่า เคียฟรุส (Kievan Rus') และสถาปนาราชวงศ์รูริคขึ้น

ในปี ค.ศ. 978 เจ้าชายวลาดีมีร์ โมโนมัค ขึ้นครองราชย์และทรงนำศาสนาคริสต์นิกายออร์ทอดอกซ์แห่งจักรวรรดิไบแซนไทน์เข้าสู่รัสเซีย ซึ่งต่อมามีบทบาทและอิทธิพลอย่างสูงต่อศิลปะ สถาปัตยกรรมและวัฒนธรรมของประเทศ ในช่วงศตวรรษที่ 11 เคียฟเป็นนครหลวง ศูนย์รวมของอำนาจกษัตริย์และเป็นศูนย์กลางของคริสตจักรออร์ทอดอกซ์ ในขณะที่เมืองอื่น ๆ ก็มีประชากรก่อตั้งขึ้นมาเช่นกัน จากหลักฐานทางประวัติศาสตร์ได้กล่าวอ้างถึงมอสโกครั้งแรกในปี ค.ศ. 1147 ว่าเจ้าชายยูริ ดอลโกรูกี มกุฎราชกุมารแห่งนครเคียฟ มีรับสั่งให้สร้างป้อมปราการไม้หรือ "เครมลิน" ขึ้นที่เนินเขาโบโรวิตสกายา ริมแม่น้ำมอสควา และตั้งชื่อเมืองว่า มอสโก