Ludzie żyli w obszarze dzisiejszej Rosji przez 1,5 miliona lat. Jednak do IX wieku ci ludzie tworzyli luźną kolekcję miast i plemion koczowniczych, a nie zjednoczonego narodu. Najwcześniejsze kroki w kierunku zjednoczenia Rosji rozpoczęły się w 862 roku.
Skandynawski Norseman o imieniu Rurik został wybrany na przywódcę miasta Nowogrodu w 862 roku. Jego syn Oleg i wnuk Vladimir I rozszerzyli to terytorium na południe od Morza Czarnego, przejmując kontrolę nad cennym szlakiem handlowym, który przeszedł przez Kijów. Terytorium to, znane jako Rus, było najwcześniejszym państwem rosyjskim.