3-й корпус
С началом войны Старостенков находился на прежней должности. Дивизия под его командованием прикрывала объекты Баку и нефтеносного района в границах 3-й корпус ПВО. С преобразованием дивизии к июлю в 8-й авиационный корпус ПВО Старостенков 9 июля был назначен на должность командира 66-й истребительной авиационной дивизии, которая в августе была включена в состав Южного фронта.