Шоссейный переулок расположен на южной окраине поселка Мирный Октябрьского района. Начал застраиваться с 1960-х годов. В каталог улиц и площадей Орска внесен распоряжением городской администрации № 1241 от 04.06.2001 года. Название получил благодаря примыканию к шоссе. В настоящее время в переулке расположен частный сектор из 2-х одноэтажных деревянных жилых домов.