I 882 inntok Ruriks etterfølger, Oleg av Novgorod (Helge), Kiev og grunnla Kievriket. Han valgte Kiev til sin hovedstad, noe som gjorde Novgorod til den nest viktigste byen i riket, men den beholdt sin posisjon som sentrum for utenlandshandel. Ifølge tradisjonen ble den eldste sønnen og arvingen til den regjerende fyrsten i Kyiv sendt til Novgorod som barn. I norrøn litteratur ble Novogorod kalt Holmgard og omtalt som hovedstad i Gardarike. Fire norske konger – Olav Tryggvason, Olav Haraldsson, Magnus Olavsson og Harald Hardråde, søkte tilflukt i Gardarike. Ifølge sagaene kom en niårig gutt til Øst-Europa i 970-årene. Den senere kong Olav Tryggvason vokste opp der de neste ni årene og tjente kong Volodymyr. Olav fikk høy stilling i Valdemrs hær. Tidlig på 900-tallet sendte Novgorod felttog mot Konstantinopel (norrønt: «Miklagard») for å sikre handelen med Bysants. Dette resulterte i en integrering av østslaviske stammer i det russiske Kievriket.