Туркестанская улица расположена к западу от улицы Новосибирской на юго-западной окраине Нового города Октябрьского района. Начала застраиваться с 1950-х годов. Туркестаном в XIX - начале XX века называли территорию в Средней и Центральной Азии, населенной тюркоязычными народами. Улица застраивалась частными индивидуальными домами. После реконструкции улицы Шаумяна и постройки многоквартирного жилого дома № 33а по улице Новосибирской, домов, приписанных к улице Туркестанской, больше не осталось.