Современники видели преславное чудо и благодатное заступление Богоматери в том обстоятельстве, что при разрушении церкви никто из людей не пал жертвою этого несчастья. Весь тот день каменосечцы усердно работали: одни сводили своды, другие замыкали своды, носили камень, известь, древие; многие обыватели тут же ходили, смотрели работу. За час до солнечного захождения работающие покончили работу и разошлись с подмосток. После них многие всходили посмотреть, пока было светло, но и те по заходе солнца также сошли всего за пятую часть часа до падения стен. Однако из любопытных остался на подмостках один отрок, сын князя Федора Пестрого; он еще ходил по сводам и, услыхавши треск, в испуге побежал на южную стену и тем спасся от верной погибели.
Великий князь, митрополит, и весь город Москва очень печалились об этом разрушении, ибо шел уже третий год, а соборной церкви не было в славном городе.
Великий князь теперь остановился на мысли призвать умеющих мастеров из иных земель и сначала послать во Псков, где мастера «каменосечной хитрости» навыкли у Немцев. Однако Псковские мастера, осмотрев строение, не взялись за дело; похвалили работу, что гладко делали, и похулили только дело извести, потому что жидко она растворялась и была оттого не клеевита. Псковичи, впрочем, остались в Москве и построили сравнительно небольшие каменные храмы: Троицу в Сергиеве монастыре (1477 г.) и в Москве Ивана Златоустого (1478 г.), Сретение на Кучковом поле, Ризположение на дворе митрополита и Благовещение на дворе великого князя.
Великий князь решил, наконец, послать за мастером в Венецию, так как с Дюком Венецейским в то время происходили оживленные сношения.
Через два месяца после разрушения церкви, 24 июля, туда был отправлен послом Семен Толбузин с поручением пытать отыскивать мастера церковного.
Возвратившись с успехом в Москву (в 1475 г.), Толбузин рассказывал, что много там у них мастеров, да ни один не пожелал ехать на Русь, и только один согласился, и порядился с ним давать ему за службу по 10 руб. на месяц. Его звали Аристотелем ради хитрости его художества. Звал его к себе ради его хитрости и Турецкий царь, что в Цареграде ныне сидит.
Церковь в Венеции св. Марка вельми чудна и хороша да ворота Венецейские, сказывают его же дела, вельми хитры и хороши.
Да еще показал он ему, Семену, такую хитрость свою: позвал его к себе на дом, а дом у него добр и палаты есть; да велел принести блюдо медное на четырех яблоках, а на нем сосуд, как умывальница, как оловяник (кувшин), и начал лить из него из одного воду и вино и мед, чего хочешь, то и будет.
Венецейский князь никак не хотел отпустить его на Русь и только после многих просьб и уверений