Война не только не мешала строительству новой крепости, а может быть, даже и подхлестнула ретивость строителей, управившихся с делом всего за шесть лет — в 1531 году готовая крепость по своему обводу имела десять четырехугольных башен-«бойниц», каждая высотой по одиннадцать саженей (почти 24 метра), да три «кольцевые» башни с двойными стенами, внутри которых имелись лестницы, ведшие в казематы и к боевым площадкам, защищенным кирпичными зубцами с раздвоенными вершинами типа «ласточкин хвост»; в зубцах были сделаны бойницы. Эти башни выступали за линию крепостной стены, что позволяло обстреливать с трех сторон разом противника, штурмующего стены.
Особо сильно укреплены были воротные башни. Спасская с главными проездными воротами была в высоту 13 саженей (28 метров), внутри она разделялась на четыре яруса. Над воротами имелась площадка для пушек. На стены прямо из башни можно было выйти по двум каменным лестницам. Проезды в Спасской башне с каждой стороны закрывали металлические ворота и решетки, которые при помощи механизма поднимались и опускались по специальным пазам. На самом верху башни была звонница с колоколом, звон которого поднимал гарнизон по тревоге. Со стороны Посада и слобод крепость окружал глубокий ров, через который у проездных ворот были перекинуты деревянные мосты. На Ивановской проездной башне была укреплена «закладная доска» со следующей надписью: «Город Коломна в первых начат строением в 7033 году майя в 25 день повелением благоверного государя и великого князя Василия Иоанновича, самодержца всея России, а совершен в 7038 году августа в 15 день». В данном случае слово «город» означает «крепость».
Очень похоже на то, что коломенский и зарайский кремли стали «лебединой песнью» мастера Алевиза. В 1531 году, в год завершения строительства крепостей в Коломне и Зарайске, в Москве на «Алевизовом дворе» — пороховом заводе, созданном тезкой Алевиза Нового — Алевизом Старым, по неизвестной причине произошел взрыв всего запаса готового пороха, погубивший более двух сотен человек и искалечивший множество народу. Считается, что Алевиз Новый погиб во время этой катастрофы, — после 1531 года ни о нем, ни о его семье в русских документах не упоминается.
А вот Петрок Фрязин по завершении работ был премного обласкан и награжден. Новый год тогда на Руси праздновали 1 сентября, проводя торжественный обряд «новолетия», включавший в себя и торжественные церковные службы, и пиры, и всякие дворцовые церемонии. На новолетие 1535 года архитектону Петроку Малому Фрязину от имени своего малолетнего сына Ивана Васильевича (будущего Ивана Грозного), коему шел шестой годок, вдовствующая великая княгиня Елена (вдова великого князя Василия III Елена Глинская), пожаловала деревню Свиблово близ Москвы, а также деревню Константиновичи у Коломны.
