Формально Москву чем-то приличным сделали во время княжения в Киеве Юрия Долгорукого. То есть, упомянута в летописях Москва впервые в связке с Долгоруким, ну и укрепления и прочее (то, что приближает захудалую деревеньку к статусу города) были построены по его приказу.Уже после того, как Юрий Долгорукий стал княжить в Киеве.