Деревня Плеханово Новоситовского сельского Совета Петровского района упоминается в епархиальных сведениях 1911 года по церковному приходу села Покрово-Чичерино (15 дворов, мужчин - 50, женщин -54).
В 1932 году - 331 житель.
Решением исполкома областного Совета от 30 мая 1978 года № 235 объединена с селом Стеньшино и исключена из перечня населенных пунктов области.
Находилась в 22 км от сельского Совета. 2