Через считаные месяцы после постановления о новом граде на Боровицком холме Юрия Долгорукого не стало. В 1157 году власть перешла к его второму сыну — от половецкой княжны, дочери хана Аэпы, — Андрею Юрьевичу Боголюбскому.

Отважный воин и искусный полководец, Андрей Боголюбский характером пошел в деда, Владимира Мономаха. Сражений он не любил и, хотя сопровождал отца во всех походах, был, по свидетельству летописца, «не величав на ратный чин, но похвалы ища от Бога».

Не любил князь Андрей Юрьевич и Киева, тянулся к суздальским землям и постоянно убеждал отца: «Нам, батюшка, здесь делать нечего, уйдем за тепло». Вопреки отцовской воле он оставил данный ему для княжения Вышгород, под Киевом, и направился в суздальские земли, захватив с собой единственное сокровище — написанную, по преданию, евангелистом Лукой икону Божьей Матери. Конь, который вез образ, внезапно встал как вкопанный в одиннадцати верстах от Владимира. На этом месте Андрей Юрьевич и заложил свое княжеское селение — Боголюбово, а икона, ныне хранящаяся в Третьяковской галерее, стала называться Владимирской.

После смерти Долгорукого ростовчане и суздальцы, как повествует летописец, «задумавшеси, пояша [взяли] Андрея, сына его старейшего, и посадиша его в Ростове и на отни [отеческом] престоле и Суждали, занеже бе любим всеми за премногую его добродетель, юже имяше преже к Богу и ко всем сущим под ним». Именно Андрею Боголюбскому и довелось стать действительным строителем обновленного и усиленного «Москова».

Рождение Москвы связывалось еще с одним именем — полулегендарного боярина Стефана Ивановича Кучки, владевшего землями по Смородине — Москве-реке и жившего в собственном «красном селе» на месте нынешних Сретенских ворот.