Родился в 1880 г. Место рождения: Воронежская обл., Дегтянский р-н, дер. Степеск.
Последний раз Матвей Прокофьевич Стародубов был арестован 23 сентября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 8 октября 1937 г. Был расстрелян 13 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 8 июля 1957 г. за отсутствием состава преступления.