Стародубцев избирался в Госдуму по спискам КПРФ. В последние годы он принимал активное участие в работе партии и выступал на пленумах ЦК, хотя во время губернаторства его отношения с партий были подпорчены.
Стародубцев покинул губернаторский пост только после того, как были отменены выборы глав регионов. Тогдашний президент Владимир Путин назначил вместо него Вячеслава Дудку. В этом году президент Дмитрий Медведев принял отставку Дудки. Против него было возбуждено уголовное дело по обвинению в получении взятки. Губернатором стал депутат-единоросс Владимир Груздев.
Стародубцев получил известность как один из членов ГКЧП. Ему было поручено готовить проект указа "О спасении урожая", так как он был председателем Крестьянского союза СССР. После подавления путча Стародубцева арестовали и поместили в "Матросскую Тишину", откуда освободили только в июне 1992 года по состоянию здоровья. передает Gazeta.ru.