01 ноября 1943г. прибыл в составе курсантов 13 роты 4 батальона 73 учебного пулеметного полка в 66 учебный снайперский полк 11 учебной стрелковой бригады (станция Инза, Ульяновская обл.).

В январе 1944г. младший сержант Старшинов направлен в действующую армию.

К июню 1944г. командир отделения 8 мотострелковой бригады 9 танкового корпуса. 

10 июня получен приказ- передислоцироваться на восточный берег р.Друть севернее г.Жлобин.

До 23 июня продолжалось изучение переднего края противника, велась подготовка по вводу бригады в  прорыв с задачей- отрезать пути отхода Жлобинской группировки врага на Бобруйск.

В ночь на 26 июня бригада с 218 минометным полком, 1508 самоходно-артиллерийским полком, 286 стрелковым гвардейским минометным дивизионом вошла в прорыв за 95 танковой бригадой и 216 зенитно-артиллерийским полком в направлении Осовик, Борчица, Капустино, Старим, Титовка с задачей- не допустить отхода противника к Бобруйску и захватить переправу через р.Березина в районе Титовки.

26 и 27 июня бригада отражала контратаки разбитых частей 6, 57, 134, 283 пехотных дивизий и 236 кавалерийской дивизии.

28 июня 1944г В течение дня противник неоднократно переходил в контратаки. Части бригады прочно удерживали занимаемый рубеж и не допустили прорыва врага к Бобруйску.

В бою погиб сержант Старшинов. Был похоронен в лесу западнее шоссе у д.Гончаровка, Бобруйский р-н.