Первый мост через Обводный канал между Тамбовской и Черняховского улицами был построен в 1887 году. Он был пешеходным, трехпролетным, ригельно-подкосной системы на опорах башенного типа.
Свое имя мост получил по Предтеченской улице (ныне улица Черняховского), которая, в свою очередь, названа так по Ямской Иоанно-Предтеченской церкви (ныне Крестовоздвиженский собор), расположенной на северном берегу Обводного канала, ниже по течению.
В 1914 году на месте пешеходного деревянного моста построили новую пятипролетную переправу ригельно-подкосной системы. Мост остался деревянным и мог пропускать не только пешеходов, но и автомобили. В таком виде он простоял до начала 1960-х годов.
В 1962—1963 годах переправу перестроили в железобетонную.