Перестроечная улица расположена в северной части поселка Елшанка Октябрьского района. Начала застраиваться в конце 1980-х годов. Названа в связи с проведением в Советском Союзе обширных реформ, получивших общее название - перестройка. В настоящее время на улице расположен частный сектор из 4-х малоэтажных индивидуальных кирпичных или шлакоблочных жилых коттеджей.