С конца XIX века на месте современного Краснофлотского моста находилась металлическая переправа, называвшаяся Старо-Коночным мостом. В 1930-х годах он был разобран.
Краснофлотский мост через реку Мойку построен в 1959-1960 годах по проекту инженера П.А.Куликова и архитектора Л. А. Носкова. Его основное предназначение - проводка теплотрассы через Мойку. Кроме того, Краснофлотский мост является пешеходным, соединяя набережные Крюкова канала.