Улица Романенко расположена в северо-западной части Октябрьского района. Названа в честь уроженца Оренбургской области дважды Героя Советского Союза Юрия Викторовича Романенко (1944), лётчика-космонавта СССР. Решение о присвоении названия принято на заседании горсовета Орска в марте 2018 года.