Илецкий переулок расположен между улицами Ужгородской и Короленко, южнее улицы Иркутской в Октябрьском районе. Первоначально решением Сталинского райисполкома № 316 от 8.10.1953 года был назван как Илекский проезд в квартале № 126. Решением исполкома горсовета № 140 от 26.03.1954 года он был переименован в Илекский переулок. Наконец, распоряжением администрации города Орска 4046-р от 07.10.03 года получил современное название. Назван именем города Илецка, переименованного в 1945 году в город Соль-Илецк (Оренбургская область). Начал застраиваться в 1950-х годах частными жилыми одноэтажными домами из дерева и кирпича. В переулке находится 6 домов под номерами от 3 до 8.