Для придания стене «вязкости», чтобы лучше противостоять огню осадной артиллерии, ее строили слоями: между двух кирпичных кладок оставляли пустоту, которую, по мере возведения кирпичной основы, закладывали бутовым камнем и заливали известковым раствором, приготовленным по рецептам итальянцев; этот раствор быстро «схватывал» камень, придавая конструкции прочность монолита. Стены выводили под углом, чтобы ядра теряли пробивную силу из-за рикошетирования. Фундамент башен выложили из больших каменных блоков, а стены возвели целиком кирпичные — они «держали» огонь пушек за счет толщины и особенностей конструкции.
Предположительно уже в ходе работ к мастерам присоединился еще один итальянский инженер, некий Пьетро Франческо Аннибале или, как его звали русские, «Петрок Фрязин», носивший звание «архитектона» — то есть «старшего архитектора». Кроме него «архитектонами» в русских документах значились Пьетро Антонио Солари (умер в 1493 году) и Алевиз Новый. Остальных мастеров-строителей (включая Аристотеля Фьораванти) звали «муролями», «палатными мастерами», «каменными (и плотницкими) старостами».
Архитектоны были сведущи в самых разных областях. Кроме умения делать чертежи и рисунки будущих сооружений они должны были составлять сметы и руководить работами. Для этого им необходимо было изучать строительную механику, знать химию и физику. На них лежали заготовка строительного материала и выбор строительной площадки, а значит, архитектон должен был знать геологию, минералогию и «всякое землемерие», как тогда называли геодезические работы. В добавление к этому «обязательному набору архитектона» Пьетро Аннибале был еще классным артиллеристом и военным инженером. При строительстве крепости в Коломне был использован элемент «бастионной системы» — Грановитая башня была полностью вынесена за пределы стены, благодаря чему расширились секторы обстрела вдоль стены и рва. Многогранник укрепления с артиллерийской батареей на верхней площадке с тыла имел прямоугольный каземат для хранения огневых припасов. Отличие Грановитой башни от классических бастионов и бастий заключалось в том, что они строились открытыми, а она имела несколько крытых ярусов.
Начавшиеся в 1525 году работы двигались очень споро, несмотря на то что шли фактически в зоне боевых действий. В 1527 году на Русь пожаловал со своим войском крымский хан Ислям-Гирей I, которого встретили под Коломной, в двадцати верстах от Оки. Простояв пять дней лагерем и узнав от разведчиков, что татары далее Зарайска не пошли, князь Василий приказал идти к окским бродам. Перейдя реку с войском, князь напал на крымчаков на берегах реки Осетр и погнал их прочь.
Война не только не мешала строительству новой крепости, а может быть, даже и подхлестнула ретивость строителей, управившихся с делом всего за шесть лет — в 1531 году готовая крепость по своему обводу имела десять четырехугольных башен-«б6йниц», каждая высотой по одиннадцать саженей (почти 24 метра), да три «кольцевые» башни с двойными стенами, внутри которых имелись лестницы, ведшие в казематы и к боевым площадкам, защищенным кирпичными зубцами с раздвоенными вершинами типа «ласточкин хвост»; в зубцах были сделаны бойницы. Эти башни выступали за линию крепостной стены, что позволяло обстреливать с трех сторон разом противника, штурмующего стены.
Особо сильно укреплены были воротные башни. Спасская с главными проездными воротами была в высоту 13 саженей (28 метров), внутри она разделялась на четыре яруса. Над воротами имелась площадка для пушек. На стены прямо из башни можно было выйти по двум каменным лестницам. Проезды в Спасской башне с каждой стороны закрывали металлические ворота и решетки, которые при помощи механизма поднимались и опускались по специальным пазам. На самом верху башни была звонница с колоколом, звон которого поднимал гарнизон по тревоге. Со стороны Посада и слобод крепость окружал глубокий ров, через который у проездных ворот были перекинуты деревянные мосты. На Ивановской проездной башне была укреплена «закладная доска» со следующей надписью: «Город Коломна в первых начат строением в 7033 году майя в 25 день повелением благоверного государя и великого князя Василия Иоанновича, самодержца всея России, а совершен в 7038 году августа в 15 день». В данном случае слово «город» означает «крепость».
Очень похоже на то, что коломенский и зарайский кремли стали «лебединой песнью» мастера Алевиза. В 1531 году, в год завершения строительства крепостей в Коломне и Зарайске, в Москве на «Алевизовом дворе» — пороховом заводе, созданном тезкой Алевиза Нового — Алевизом Старым, по неизвестной причине произошел взрыв всего запаса готового пороха, погубивший более двух сотен человек и искалечивший множество народу. Считается, что Алевиз Новый погиб во время этой катастрофы, — после 1531 года ни о нем, ни о его семье в русских документах не упоминается.
А вот Петрок Фрязин по завершении работ был премного обласкан и награжден. Новый год тогда на Руси праздновали 1 сентября, проводя торжественный обряд «новолетия», включавший в себя и торжественные церковные службы, и пиры, и всякие дворцовые церемонии. На новолетие 1535 года архитектону Петроку Малому Фрязину от имени своего малолетнего сына Ивана Васильевича (будущего Ивана Грозного), коему шел шестой годок, вдовствующая великая княгиня Елена (вдова великого князя Василия III Елена Глинская), пожаловала деревню Свиблово близ Москвы, а также деревню Константиновичи у Коломны.
Среди прочих специалистов, приглашенных на службу при Василии III, был и наш старый знакомый Никола Бюлов, которому предложили занять место личного медика при особе великого князя. Вскоре после казней еретиков и смерти архиепископа Геннадия мастер, богато одаренный князем Иваном, уехал в Рим, где нашел службу при дворе папы Юлия II, слывшего знатоком и покровителем астрологии. Там его и отыскали русские послы.
Никола Бюлов снова отправился в Москву, где жил в богатстве и почете, пользовался полным доверием князя Василия и считался при дворе важной персоной; при этом, однако, он утратил свободу, потому что из Москвы его уже больше не отпускали. В 1519 году послы императора Максимилиана, приехавшие в Москву для переговоров о мире между Василием III и польским королем, просили отпустить магистра Никола, «зане уже пришел во старость, чтоб ему кости свои донести до своего родства», но это не возымело действия. Впрочем, сам магистр, как кажется, не очень тяготился тем, что не имеет возможности покинуть Московию. Во всяком случае, жил он, будучи погружен в дела, и не оставлял своих научных изысканий.
В 1520 году знаменитый астролог Иоганн Штоффлер выпустил астрологический «Альманах», содержавший прогноз глобальной катастрофы: в феврале 1524 года Сатурн, Юпитер и Марс соединятся в созвездии Рыб и произойдет всемирный потоп, который уничтожит все живое! Будучи последователем воззрений Штоффлера, Никола Бюлов поспешил поделиться этими откровениями со своими русскими знакомыми; так, в 1521 году он писал во Псков дьяку Мисюрю Мунехину, состоявшему при московском наместнике, извещая его о грядущей кончине мира.
Адресата для своего послания мастер Никола выбрал не случайно — прежде назначения во Псков дьяк Мисюрь, которого называли еще Михаилом Григорьевичем, долго путешествовал по Востоку, жил в Иерусалиме, Каире, бывал в Константинополе и Венеции. По возвращении из длительного вояжа Михаил Григорьевич стал казначеем великого князя, а после завоевания в 1510 году Пскова поехал туда и, номинально состоя в подчинении менявшихся наместников, фактически управлял провинцией по своему разумению. Это был один из самых образованных людей своего времени, и как раз следствием его европейского образования стало практически неизбежное тогда увлечение астрологией, которая владела умами большинства людей, учившихся хоть чему-нибудь.
Получив от Бюлова известие о грядущей катастрофе, Мунехин обратился с вопросами по этому поводу к русским духовным авторитетам и получил от них горячую отповедь. Знаменитый автор идеи Москвы как «Третьего Рима» — последнего вселенского оплота православия, старец СпасоЕлеазарова монастыря Филофей, и ученый богослов Максим Грек совместно ополчились на «писания Николы Немчина», с которым спорили еще в те времена, когда тот, живя в Новгороде, пытался проповедовать близость католицизма и православия. Тогда же от них доставалось Бюлову за астрологические упражнения и смущение ими умов новгородцев.