Комиссию особенно интересовало, устоит ли мост во время сильного ледохода и выдержит ли перевозку тяжелой артиллерии. Кристлер дал утвердительные разъяснения. В тот же день модель осмотрел сам царь Михаил Федорович. Началась было заготовка стройматериалов. Но вскоре скончался царь, а затем и Кристлер. Дело заглохло, и о нем забыли на много лет.
О дерзком замысле вспомнили только в 1678 г., когда у власти в государстве стояла регентша при малолетних царях Петре и Иване царевна Софья, а всеми делами ведал ее фаворит Василий Васильевич Голицын – поборник европейского просвещения и реформ, великий строитель. Москва в эти годы строилась как никогда прежде. Началось наконец и сооружение моста. В русле реки забили дубовые сваи, по ним уложили настил из брусьев и начали выводить белокаменную кладку. Строительство не прекратилось и после того, как в 1689 г. возмужавший царь Петр Алексеевич отстранил сестру Софью от власти, а ее фаворита сослал в далекий Каргополь. Предполагается, что руководил работами русский зодчий-монах старец Филарет. Он, как выяснил знаток отечественного мостостроения Б.Н. Надежин, внес в первоначальный проект Кристлера серьезные изменения.
Через несколько лет грандиозная стройка наконец завершилась. Высокий массивный мост длиной около 150 м и шириной 22 м имел восемь пролетов. Их размеры увеличивались от центра к берегам. С одной стороны мост упирался во Всехсвятские ворота Белого города и смыкался с внешней низкой стеной Кремля, позднее снесенной. Замоскворецкий же въезд охраняла мощная башня с часами и шестью воротами на три стороны. Изукрашенная белокаменным узорочьем и цветными изразцами, она была увенчана высоким двухшатровым верхом, наподобие Воскресенских (Иверских) ворот Китай-города. Очевидно, мост все еще по старинке мыслился частью московской крепости, хотя внешняя угроза для столицы России была уже минимальной, да и методы фортификации существенно изменились. Возведенное на пороге Нового времени сооружение отдавало средневековой архаикой. Не только купцы, но и светлейший князь А. Меншиков настроили на мосту торговых лавок. Здесь же стояла палата Азовского Предтеченского монастыря, располагалась табачная таможня. В Шестивратной башне помещалась Корчемная канцелярия, ведавшая водочными делами, и тюрьма для корчемников, то есть нелегальных торговцев спиртным. Под мостом в боковых пролетах пенили воду колеса мельниц.