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