Улица Плеханова возникла во второй половине 1960-х годов. Современное название получила в 1969 году[1] в честь российского революционера, теоретика и пропагандиста марксизмаГ. В. Плеханова. Сначала пролегала от улицы Марины Расковой до пешеходного мостика через Русановский канал. Позднее была продлена до проспекта Воссоединения.
Существовала также улица Плеханова на Никольской слободке (пролегала от улицы Раисы Окипной до Святошинско-Броварской линии метрополитена; ликвидирована в 1970-е годы в связи со снесением старой застройки).