Вначале его называли Окский, но спустя два года переименовали в Мариинский, в честь супруги правящего российского императора Александра II Марии Александровны. 

Мариинский мост через Оку возводили с 1877 по 1879 годы. Над его созданием работал инженер Александр Лебединский. На строительство затратили 400 тысяч рублей (около 125 млн рублей в пересчёте на современный рубль). За работы отвечало Общество брянских заводов.

4 октября 1898 года через Мариинский мост пустили трамваи. После Октябрьской революции в 1919 году объект переименовали в Красный.

В 1938 году на мосту уложили новые пути. В процессе реконструкции ширина трамвайной колеи была увеличена с 1 000 мм до 1 524 мм.

3 августа 1943 года при отступлении мост взорвали фашисты. Металлические конструкции упали в Оку, однако опоры остались нетронутыми. Они послужили основой нового Красного моста, который построили в Орле в 1950 году.