27 декабря 2006 года администрация Суздаля объявила открытый конкурс на создание проекта памятника поэту-маринисту А. А. Лебедеву. К участию в открытом конкурсе на создание проекта памятника приглашались российские профессионально работающие художники, скульпторы, архитекторы, а также студенты и выпускники архитектурных и художественных высших учебных заведений. Участником конкурса могли быть как один человек, так и творческий коллектив.
По итогам конкурса — за создание памятника принялись: скульпторы — А. Балашов, И. Черноглазов; Архитектор — Е. Усенко.
10 августа 2007 года в 10 часов у дома № 6 по ул. Лебедева, в котором проживала семья поэта, состоялась церемония закладки памятника Алексею Лебедеву. В церемонии приняли участие делегации городов, связанных с именем Алексея Лебедева: Санкт-Петербурга, Кронштадта, Иванова, а также Москвы, Владимира, Радужного, представители трудовых коллективов, общественных ветеранских и молодёжных организаций, жители славного града Суздаля.
9 августа 2008 года, в День города Суздаля, на пересечении улиц Лебедева и Кремлевской, был открыт памятник поэту-маринисту, моряку-подводнику, геройски погибшему в водах Балтики, уроженцу Суздаля Алексею Алексеевичу Лебедеву (1912–1941 г. г.).
