Linna esmamainimese ajaks loetakse aastat 1147[2] (Baj 6655. aastal), kui Kiievi suurvürst Juri Dolgoruki pärast piirkonna vallutamist Novgorodi vürstiriigilt kutsus sinna oma venna, Severski vürsti Svjatoslav Vladimirovitši kohtumisele, et tähistada nende poolt Moskva ja Smolenski kandis korraldatud edukat sõjakäiku. 1156 alustati Moskva ja Neglinnaja jõe ühinemiskohale Borovitski kõrgendikule linnuse ehitamist, millest kujunes välja Moskva vürstide residents Moskva Kreml. Vaatamata linnuse rajamisele ei omandanud Moskva asustatud punktina suurt tähendust ning oli vaid üks kindlustatud punktidest Suzdali vürstiriigis, mida juhtisid suurvürsti asehaldurid.