Вулиця виникла у 1940-х роках під назвою Котовське шосе, у 1985 році вулиця названа на честь Котовська. З 1993 року вулицю було названо на честь Володимира Воробйова. 26 липня 2024 року розпорядженням Начальника Одеської ОВА вулиця Воробйова перейменована на вулицю Віталія Нестеренка[1].