Батумская улица расположена в западной части Октябрьского района на выезде в город Новотроицк. Начала застраиваться в конце 1950-х годов. Первоначально называлась Калужской улицей. Решением исполкома горсовета № 228 от 11.05.1961 года получила нынешнее имя в связи с переименованием улиц города Орска, имеющих одинаковые названия. Носит название столицы Аджарии города Батуми. Застроена 38-ю частными жилыми домами.