И все же 20 марта 1155 года Юрию Долгорукому удается очистить от врагов Киев и торжественно въехать в столицу. Несмотря на продолжавшиеся распри, он принимает решение, о котором сообщает Тверская летопись: «Князь великий Юрий Володимеричь заложи град Москву на усте же Неглинны, выше реки Аузы».
«Заложить град» не означало основать город. Речь шла о новой крепости, которой предстояло обезопасить древнее селение в той части Боровицкого холма, где сегодня располагаются Оружейная палата и Дворец съездов. Укрепляя Москву, Юрий Долгорукий имел в виду охрану подступов к Клязьме со стороны рек Яхромы и Москвы. Ради этой главной цели он перенес на новое место Переславль-Залесский, построил города Дмитров и Юрьев-Польский.
Еще до оборонных работ Долгорукого Москва располагает серьезным для того времени укреплением — бревенчатым семисотметровой длины частоколом, который шел по гребню невысокого вала, в свою очередь, окруженного широким рвом. В обновленном виде площадь града существенно увеличивалась. Длина стен достигала 1200 метров. Треугольные в плане, они были дополнительно усилены рвом пятиметровой глубины, ширина которого колебалась от 12 до 14 метров.
Через считаные месяцы после постановления о новом граде на Боровицком холме Юрия Долгорукого не стало. В 1157 году власть перешла к его второму сыну — от половецкой княжны, дочери хана Аэпы, — Андрею Юрьевичу Боголюбскому.
Отважный воин и искусный полководец, Андрей Боголюбский характером пошел в деда, Владимира Мономаха. Сражений он не любил и, хотя сопровождал отца во всех походах, был, по свидетельству летописца, «не величав на ратный чин, но похвалы ища от Бога».
Не любил князь Андрей Юрьевич и Киева, тянулся к суздальским землям и постоянно убеждал отца: «Нам, батюшка, здесь делать нечего, уйдем за тепло». Вопреки отцовской воле он оставил данный ему для княжения Вышгород, под Киевом, и направился в суздальские земли, захватив с собой единственное сокровище — написанную, по преданию, евангелистом Лукой икону Божьей Матери. Конь, который вез образ, внезапно встал как вкопанный в одиннадцати верстах от Владимира. На этом месте Андрей Юрьевич и заложил свое княжеское селение — Боголюбово, а икона, ныне хранящаяся в Третьяковской галерее, стала называться Владимирской.
После смерти Долгорукого ростовчане и суздальцы, как повествует летописец, «задумавшеси, пояша [взяли] Андрея, сына его старейшего, и посадиша его в Ростове и на отни [отеческом] престоле и Суждали, занеже бе любим всеми за премногую его добродетель, юже имяше преже к Богу и ко всем сущим под ним». Именно Андрею Боголюбскому и довелось стать действительным строителем обновленного и усиленного «Москова».
Рождение Москвы связывалось еще с одним именем — полулегендарного боярина Стефана Ивановича Кучки, владевшего землями по Смородине — Москве-реке и жившего в собственном «красном селе» на месте нынешних Сретенских ворот. Юрий Долгорукий воспользовался некой вымышленной или действительной провинностью Кучки, чтобы захватить его владения, казнить боярина, а его дочь Улиту насильно выдать замуж за Андрея. Но не смирилась гордая Улита с такой судьбой. 28 июня 1174 года приняла она участие в заговоре против мужа, добилась его смерти и сама погибла от ран.
Трагедия гибели Андрея Боголюбского усугубилась тем, что великокняжеская чета не оставила потомства. К тому же наступали страшные годы татаро-монгольского нашествия.
Свадьба сына Владимира Мономаха — Андрея в 1118 г. Миниатюра из Лицевого летописного свода. XVI в.