Издали башня поражала своей величиной, вблизи — своим необычным обликом и красочностью деталей.
В 1920-е годы проблемой первоначального вида каменных Сретенских ворот занимался архитектор-реставратор профессор Д. П. Сухов. Он создал несколько акварелей, воссоздающих облик Сретенских ворот конца XVII — начала XVIII веков. На них ворота изображены во всем великолепии своего декора. Многокрасочностью, праздничностью Сретенские ворота на акварелях-реконструкциях Сухова вызывают в памяти сохранившиеся и известные москвичам знаменитые палаты XVII века дьяка Алексея Волкова в Большом Харитоньевском переулке.
Д. П. Сухов. Реконструкция первоначального вида Сухаревой башни в 1692–1695 годах. Рисунок
Скудость документальных сведений породила ряд легенд о причине постройки Сухаревой башни и о ее строителях. Оригинальный облик и величина башни заставили работать фантазию в совершенно определенном направлении: и причина строительства должна быть важная, и строитель — известный в исторических летописях человек.
И. М. Снегирев слышал от кого-то, что архитектором башни является Франц Лефорт, адмирал, сподвижник и любимец Петра I, однако он высказывает и свое предположение: «Хотя предание именует Лефорта зодчим этого памятника, но так как Петр I любил архитектуру и сам чертил планы для многих церквей и других зданий в Москве и Петербурге, то весьма вероятно, что башня сия сооружена по его плану; неизвестно только, кто был исполнителем его». Свое предположение Снегирев подтверждает собственным же видением образа башни. Связывая его с находкой Петром в селе Измайлове ботика, послужившего началом российскому флоту, он приходит к такому умозаключению: «тогда предпринято сооружение каменных Сретенских ворот с шатром, которые видом своим походят на прежний Адмиральский корабль с мачтою; на втором их ярусе галереи соответствуют шканцам корабельным; восточная сторона — носу, а западная — корме».
В 1698–1701 годах Сухарева башня надстраивалась: построен еще один, третий, этаж палат, увеличена на один ярус башня и, поскольку земляной вал вокруг был срыт, на второй этаж построена внешняя парадная лестница из двух маршей.
Дополнительные работы на башне велись «под наблюдением» воспитанника царской живописной мастерской при Оружейной палате архитектора Михаила Ивановича Чоглокова. О Чоглокове сохранилось очень мало сведений. Неизвестны даты его жизни. Как живописец он делал стенные росписи в царских палатах, в Преображенском дворце, расписывал знамена, писал панно для триумфальных ворот к петровским победам, как архитектор участвовал в строительстве Арсенала в Кремле. Возможно, что ему принадлежит и первоначальный проект башни. Оригинальный облик Сретенских ворот заставлял авторов XIX века, писавших о них, искать ему объяснение, как это обычно ведется у нас, за границей: утверждали, что образцом для башни послужила ратуша какого-то немецкого города, и выискивали эту ратушу. Но историки архитектуры в конце XIX — начале XX веков, когда появился интерес к древней и средневековой русской архитектуре, пришли к выводу, что Сухарева башня построена в традициях отечественного зодчества. Они привели в пример целый ряд московских архитектурных памятников, современных и близких ей: шатровые надстройки кремлевских башен, въездные ворота Большого Каменного моста, надвратные башни старого Гостиного двора и усадьбы Измайлова.
Каменные «во втором Стрелецком полку по Земляному городу Сретенские ворота» строились и достраивались в трудные, роковые для стрелецкого войска времена, и Сухаревскому полку довелось недолго пользоваться новыми воротами, его удобными караульными палатами и цейхгаузами.
В XVII стрелецкое войско в составе русской армии начинает терять свое значение. Его полувоенные отряды постепенно заменялись профессиональными воинскими частями. При Борисе Годунове появились наемные иностранные офицеры и солдаты, при Михаиле Федоровиче и Алексее Михайловиче из дворян, боярских детей, и вольных людей были созданы солдатские — «рейтарские» — полки, получавшие жалованье, ими командовали иностранные и русские офицеры, обучая их западному строю. Профессиональное войско оказалось более удобным для правительства и в том смысле, что оно являлось в их руках более послушным и управляемым орудием, чем стрельцы.