Актюбинская улица расположена в центральной части поселка Елшанка Октябрьского района. Начала застраиваться в конце 1940-х годов. Носит название казахстанского города Актюбинска (Актобе). Имя присвоено решением Сталинского райисполкома № 140 от 26.03.1954 года. На улице расположен один двухэтажный кирпичный жилой дом и 44 одноэтажных жилых дома, построенных из кирпича, шлакоблоков и дерева.