Zgodnja zgodovina Moskve je bila za nas žal izgubljena zaradi predpisa časa. V zvezi s tem nihče ni mogel jasno razložiti, kateri dogodek ali okoliščina je povezana z ustanovitvijo Moskve. Prav tako ni odgovora, zakaj je bila prestolnica zgrajena na tem mestu in ne kjer koli drugje v Veliki Rusiji.
Poleg tega leto ustanovitve Moskve ni zagotovo znano. Domnevno po "Panteonu ruskih vladarjev" je bila Moskva ustanovljena leta 880, konec 9. stoletja. Po zgodovinskih podatkih je prav v tem letu Oleg, ki še ni bil varuh Igorjevega prestola, ampak je bil le Urmanski knez, prišel na reko Moskvo, takrat imenovano Smorodina ali Samorodinka. Tu, ob ustju reke Neglinnaya, je ustanovil mesto, ki je dobilo ime po reki - Moskva. Po tem več kot dve stoletji in pol, oziroma 267 let, o Moskvi ni bilo nič znanega.
Prvič je bil omenjen na straneh Ipatijevske kronike leta 1147. Letos je tukaj potekalo srečanje suzdalskega kneza Jurija Dolgorukyja z njegovim zaveznikom, novgorodsko-severskim knezom Svyatoslavom Olgovičem. Treba je opozoriti, da je že dolgo časa temelj Moskvepripisana letošnjemu letu. Potem je bila Moskva majhno naselje v lasti bogatega in slavnega človeka Stepana Ivanoviča Kučka in se je imenovalo Kučkov.
Zgodovinski dokumenti navajajo, da se je takratna hiša Stepana Kučka nahajala v bližini sodobnega mesta Chistye Prudy, na mestu Kremlja pa je bil hrupen nepregleden gost gozd. Skupno je bilo takrat šest kučkovskih vasi: Vorobyevo, Vysotskoye, Kudrino, Kulishki, Simonovo in Sushchevo. Obstaja domneva, da je bil Stepan Kuchko iz Novgoroda, saj je njegovo ime precej pogosto v povezavi z omembo Novgorodskega zemstva.
Ustanovitev Moskve, katere datum še ni znan, kljub dejstvu, da je bila 850. obletnica praznovanja leta 1997, povzroča veliko polemik med zgodovinarji. Tudi ime ruske prestolnice - "Moskva" povzroča razprave med strokovnjaki. Obstaja veliko različic. Glavno je ime po reki, ki je tekla na tem mestu.
Po mnenju jezikoslovcev je v starih časih obstajala slovanska beseda, ki je imela koren »mosk«, kar pomeni »viskozen, močvirnat«. V ruskem govoru besede s tem korenom vključujejo "moskot", ki ima izpeljanke "moskotilnye" (mokro). Zato se govori o "možganem", "mokrem" vremenu. Po tej različici ime "Moskva", ki je bilo prvotno "Mosk", izvira iz staroslovanske besede za "vlago".
Kljub temu, da o takem dogodku, kot je ustanovitev Moskve, ni zanesljivih podatkov, jih uspešno kompenziraveliko zloženih legend, ki so tako priljubljene kot ne preveč resnične in so malo podobne resnici. Obstaja osem glavnih legend, ki opisujejo ustanovitev Moskve. O nekaterih, bolj verjetnih, smo povedali zgoraj, drugi ostajajo skrivnost za mnoge generacije v prihodnosti. Kljub vsemu pa se je mestece, ki je bilo nekoč ustanovljeno ob izlivu reke, lahko zraslo do velikanskega obsega.