Les gens vivent dans la région de la Russie d'aujourd'hui depuis aussi longtemps que 1,5 million d'années. Cependant, jusqu'au neuvième siècle, ces peuples composaient un ensemble lâche de villes et de tribus nomades plutôt qu'une nation unifiée. Les premiers pas vers l'unification russe ont commencé en 862.
Un Scandinave nommé Rurik a été élu chef de la ville de Novgorod en 862. Son fils Oleg et son petit-fils Vladimir Ier ont étendu ce territoire au sud jusqu'à la mer Noire, prenant le contrôle d'une importante route commerciale qui passait par Kiev. Ce territoire, connu sous le nom de Rus, était le premier État russe.