Переулок Плеханова расположен в Советском районе, между проспектом Ленина и улицей Красноармейской, длина переулка около 1 км.
До 1920 года переулок назывался Монастырским, по расположенному вблизи него Алексеевскому мужскому монастырю, пересекающая переулок улица Крылова также называлась Монастырской. 14 мая 1920 года переулок был переименован в переулок Плеханова в честь одного из идеологов марксизма Георгия Плеханова.