Ответ:
Таких улиц очень много, больше 50:)
Например, улица Алексинская в 1928 году стала называться М. Горького, а в 1918 году улица Старо-Дворянская стала улицей Бундурина.
Из относительно "свежих" переименований: улицы Кладбищенская и Дивизионная объединили и переименовали в улицу Р. Лозинского.