Халтурина улица пересекает в центральной части (от реки Урал до поймы реки Орь) поселок Форштадт Старого города Советского района. Начала застраиваться с 1900-х годов. В 1930-е годы получила настоящее имя. Названа в честь Степана Николаевича Халтурина (1856/57 - 1882), одного из первых рабочих-революционеров, организатора "Северного союза русских рабочих", повешенного в Одессе за участие в убийстве военного прокурора. В настоящее время на улице расположен частный сектор из 36-ти деревянных, 47-ми кирпичных и шлакоблочных одноэтажных жилых домов. Современное строительство представлено 3-мя двухэтажными кирпичными индивидуальными жилыми коттеджами.