В 1880 году было открыто постоянное движение для пешеходов и экипажей по второму постоянному мосту, сооруженному через реку Орлик. Его назвали Александровским в честь 25-летия царствования царя-освободителя Александра II.
После революции решением Орловского горисполкома от 12 июля 1919 года мост переименовали в Ленинский. В августе 1943 года при отступлении немцы объект взорвали. После велись работы по восстановлению. До 1973 года по мосту ходил общественный транспорт. Сейчас Александровский мост исключительно пешеходный.
Последняя реконструкция проведена в 2007 году.