Первоначально Вознесенский мост был деревянный, построенный в 1822 г. Это был первый мост в городе, который связал его с восточными уездами. Опоры моста были оснащены деревянными ледоломами. Телеги могли ехать в три ряда.
Много раз Вознесенский мост перестраивался, стал пешеходным, а в 1981 г. был вообще снесен в связи со строительством нового железобетонного, принятого в эксплуатацию в 1991 г.
Название моста связано с Вознесенской церковью, стоящей поблизости от него.
