В селах Бартенёвка и Ишково (ранее Ишковка) Николаевской волости, на крутых склонах реки Малый Иргиз, в пещерах добывался камень – известняк, из которого строились дома и другие сооружения. Именно из него в 1901 году был построен этот мост.
А «Красным» его назвали после 1918 года, когда под Ивантеевкой проходили бои между красногвардейцами и чехословацким корпусом: в августе «белочехи» взяли Ивантеевку, а затем и Николаевск. В результате этих боев под Ивантеевкой в руки «белочехов» попали 47 раненых бойцов-красногвардейцев. Возле моста они были расстреляны и заколоты штыками.
После освобождения Ивантеевки тела погибших воинов были захоронены на сельском кладбище в братской могиле. Позже на этом месте был установлен обелиск.