Con người đã sống ở khu vực ngày nay là nước Nga khoảng 1,5 triệu năm. Tuy nhiên, cho đến thế kỷ thứ chín, những người này đã thành lập một tập hợp lỏng lẻo của các thành phố và các bộ lạc du mục hơn là một quốc gia thống nhất. Các bước đầu tiên hướng tới thống nhất nước Nga bắt đầu vào năm 862.
Một người Norseman người Scandinavia tên là Rurik được bầu làm lãnh đạo thành phố Novgorod vào năm 862. Con trai ông là Oleg và cháu trai Vladimir I đã mở rộng lãnh thổ này đến tận phía nam Biển Đen, nắm quyền kiểm soát tuyến đường thương mại có giá trị đi qua Kiev. Lãnh thổ này, được gọi là Rus, là nhà nước đầu tiên của Nga.
