Хм... Вот только это никак не переименование, а возвращение исторических названий все же. В каждом городе центральной улицей была улица Ленина. Ну какое отношение Ленин имеет к какому-нибудь Урюпинску ? Пример из жизни моих Сум: улица Кирова, хотят переименовать в Лебединскую (как до 1917). Киров хоть знал, о том что такой город есть ? А улица идет в направлении города Лебедин - название вполне логичное. Улица Дзержинского. Что Феликс Эдмундович для города сделал ? До 1917 была Троицкая (Троицкий собор стоит), восстановили, и правильно сделали. И так далее.
Кто дорогу построил ? Николай Первый. Ну и пусть будет Николаевская. Так и вокзал. В России Ленинграда вроде уже нет
? Как назывался до переворота - не вижу ничего плохого, что бы старое название вернуть.
Другое дело, построенное при СССР. Назвали именем какого-нибудь Голопупенка - тут переименовывать вряд ли стоит (ну многочисленные проспекты Перовской, Якира и прочих Блюхеров смысла оставлять мало ИМХО)