На этот раз попытка оказалась более удачной. Великий князь Василий III задумал укрепить посад, в котором в то время жило много торговцев, но не успел привести этот замысел в действие. Через год после его кончины, 20 мая 1534 г., вдова князя великая княгиня Елена Васильевна распорядилась начать постройку: «Того же лета, на весну… Государь Князь великий Иван Васильевичь всеа Русии, в первое лето государства своего по преставлении отца своего великого Князя Василия Ивановича, помысли с своею матерью великой Княинею Еленою, и с Митрополитом Даниилом, и с своими доброхоты, с Князи и бояры, повеле у себя на Москве поставити град древян на посаде на болшее пространство богоспасеного и преименитого града Москвы. И по повелению Государя великого князя Ивана Васильевича всеа Русии поставиша град около всего посада, ибе же у них все торговые места». В другой летописи подчеркивается, что земляной город возводился на том же месте, «где ж мыслил отец его князь велики Василей ставить Китай».
Летописец подробно остановился на технологии строительства: «И устроиша хитрецы велми мудро, начен от каменыя болшия стены, исплетаху тонкий лес около болшого древия и внутрь насыпаху землю и велми крепко утвержаху, и того ведоша по реце Москве и тако приведоша к той же каменей стене, и на версе устроиша град древян по обычаю. И повелением Государя великого Князя Ивана Васильевича всеа Русии и благословением пресвященнаго митрополита Данила нарекоша граду имя Китай».
Эта работа потребовала значительных средств: деньги были собраны по раскладке среди бояр, духовенства, торговых людей «без выбора». Великая княгиня и митрополит дали серебра «елико подобно», а митрополиту «такоже повелеша… вдати елико достоит». Но не только они давали на строительство: по сути дела, все имущие были обложены обязательным налогом, великая княгиня «всему священническому чину урок учиниша, потому же и князем, и бояром, и гостем, и всем торговым людем, который чего точен по государеву казу, повелеша вдавати». Такая, казалось бы, большая и трудоемкая работа потребовала всего один месяц: «Зделаша его того же лета, месяца Июня».
Новая земляная крепость была необычной и не только в Москве, но и вообще в России. Известно о строительстве таких земляных крепостей на западных рубежах в предвидении отражения артиллерийских атак, как делали это в Западной Европе. Такие крепости строились Петроком Малым в Себеже и Пронске, а также, возможно, и в других местах (Почеп, Заволочье Литовское, Стародуб, Балахна). Земляные крепости, а не кирпичные представляли собой самое действенное оборонительное средство против артиллерийского огня.
В Москве почти сразу же после окончания земляной крепости стали возводить новую стену «на болшее утверждение граду». Уже через год начали строить, возможно рядом с земляными укреплениями (трудно предположить, что такое сооружение уничтожили совсем, хотя в одной из летописей было записано: «по рву земленого града», но в другой – «около того города Китая»), каменную стену.
Итак, 16 мая 1535 г. «князь велики Иван Васильевичь всеа Русии и его мати великая княгини Елена повелели град камен ставити Китай подле Земляной город; а того дни повелеша отцу своему Данилу митропалиту со всем свещенным собором со кресты и с ыконами итти тем местом, граду где быти, и святою водою крапити; а мастеру Петру Малому Фрязину повелеша подшву градную сновати» (то есть закладывать фундамент крепости). После совершения митрополитом молебна «заложил Петрок Малой, новокрещеной Фрязин, стрелницу, врата Сретенскые, на Николской улице, да другую стрелницу, врата Троецкые, с тое же улицы к Пушечному двору, да третьи врата Всесвятьскые на Варварской улице, да четвертые врата Козмыдамияньскые на Великой улицы».
Итальянский «архитектон» Петр (Петрок) Малый прибыл в Москву предположительно в конце 20-х – начале 30-х гг. XVI в., строил в Кремле церковь Вознесения, земляные крепости на западных границах, деревянную крепость в Пскове и церковь в Коломенском. С именем Петрока связаны, как отмечает исследователь его творчества С.С. Подъяпольский, «решительные нововведения в фортификации Московского государства, значительно приближающейся в этот период к общеевропейскому уровню». Он принял православие, женился, получил поместья, но, будучи близко от границы в Себеже, он покинул Московию, убоявшись «великая мятеж и безгосударьство».