Первый вариант Андреевского моста был построен в 1907 году, и на тот момент он назывался Пушкинский мост. В проекте участвовали архитектор А. Померанцев и инженеры Л. Проскурякова и П. Каменцева. Свой сегодняшний вид и новое название мост приобрел после капитальной реконструкции в 1999 году. Выдающаяся деталь моста — главная арка, весит полторы тонны, и доставлялась на место строительства по реке, на трех баржах. Рядом со входом на мост со стороны Парка Горького установлена табличка, на которой описана история моста. В различных путеводителях и справочниках, мост может фигурировать и как Андреевский и как Пушкинский.
