Новостепная улица расположена в поселка Тукай Советского района. Начала застраиваться с 1993 года после того, как Тукай стал подсобным хозяйством ОЗТП. Название получила ввиду того, что застройка находится на западной окраине поселка перед бескрайными степными просторами. В настоящее время на улице расположен частный сектор из 10-ти одноэтажных бетонных, крупнопанельных жилых домов на двух хозяев.