В апреле 1941г. Старостин Матвей Фадеевич закончил  академию им. Фрунзе (жил с семьёй, Старостиной Еленой Ивановной и детьми в г. Лепель БССР) и получил назначение в г. Куйбышев.  Назначен начальником штаба 117 стрелковой дивизии. В май, июне 1941г. все части и подразделения 117 сд. отправили на учебные сборы, которые находились в Тоцких лагерях ПРИВО. А из Тоцких лагерей дивизия была воинскими эшелонами отправлен  в район Чернигов-Бахмач, где Матвей Фадеевич встретил начало войны. С 15.08.1941г начальник штаба 67 стрелкового корпуса.  22.09.1941г. был пленен в районе станция Сенча УССР и отправлен в лагерь для военнопленных в г. Владимир-Волынск . Стал одним из организаторов побега военнопленных во Владимире-Волынском лагере. Прикрывал бежавших и в неравном бою был убит. 

Старостин Матвей Фадеевич погиб в плену при попытке побега 1 июня 1942 года.