Мостостроителей улица расположена в поселке Гудрон Советского района. Начала застраиваться в 1950-е годы. Названа по имени рабочей строительной специальности, являющейся основной в мостоотряде № 56 Министерства путей сообщения, расположенного в городе Орске. Внесена в каталог улиц и площадей города распоряжением администрации Орска № 3345 от 31.10.2002 года. В настоящее время на улице находятся деревянные и кирпичные одноэтажные дома первичной застройки.