17 февраля 1879 года было завершено строительство первого постоянного моста в Орле через реку Оку, «…комиссия разрешила открыть мост для постоянного движения экипажей и пешеходов», говорится в архивных документах.
С 22 декабря 1881 года мост стал именоваться «Мариинским» в честь императрицы. 2 марта 1882 года состоялось его освящение.
В описаниях «Наиболее значительных казенных и общественных зданий и сооружений в г. Орел» за 1903 год говорится: «Орловский Мариинский мост через реку Оку построен в бытность губернатора К. Н. Баборыкина и головы Н. И. Митина инженером Лебединским. Мост, сделанный прочно, поражает красотой постройки, которая обошлась в сумму до 400 т. руб.; длинные подъезды к мосту устроены на красивых каменных арках. С устройством моста прекращено громадное неудобство для горожан по сообщению во время полой воды между первой и второй частями города и расходование городом громадных сумм ежегодно на устройство временных мостов и перевозов».
В 1919 году мост был переименован и стал называться Красным. В 1943 году, при отступлении немецких войск, мост взорвали. После освобождения Орла его восстановили.