"Проспект Ветеранов" такое красивое название дали некогда проектируемому проезду №1889.
Этот участок дороги расположен в районе Сокольники и простирается вдоль реки Яузы (по обе стороны) от улицы Богородский Вал до Богородского шоссе. Дома расположенные на проспекте Ветеранов, по адресным табличкам, относятся как и раньше к улицам: Олений вал и Краснобогатырская улица.
Переименование было предложено в честь участников Великой Отечественной войны и связано с празднованием 75-летия начала контрнаступления советских войск под Москвой.