Улица Плеханова во времена Екатеринослава называлась Стародворянской. У одной из самых старых улиц города необычная история.
Как рассказывают историки, Стародворянская (Дворянская) улица так называется из-за сословия, которое там жило. Одной из первых была построена усадьба Евдокии Васильевны Синельниковой, жены наместника края с 1785 по 1789 гг. генерал-майора И.М.Синельникова. В 1829 г. она завещала дом Духовному ведомству, а в 1840-х годах строения разобрали. Начинаясь от ул. Иорданской (Коцюбинского), Дворянская служила продолжением ул. Ломанной и сама продолжалась ул. Петербургской (Ленинградской). Прямой смычки этих улиц не было – они сходились под углом на Острожной площади (здесь ныне расположен Оперный театр).
На ул. Плеханова сохранилось несколько домов екатеринославской поры: одноэтажные особняки №8, 9, двухэтажные №1а, 3, 5, трехэтажные №4, 6.