Con la invasión alemana de la Unión Soviética en junio de 1941, Stárikov recibió el mando del 19.º Cuerpo de Fusileros, parte del 23.º Ejército en el Frente Norte. Su unidad defendió sin éxito el istmo de Carelia, después de la invasión de Finlandia de la parte de la Carelia soviética (véase Guerra de continuación). Después de una derrota decisiva en la batalla de Porlampi a principios de septiembre, Stárikov y los resto del 23.º Ejército pasaron el resto del mes defendiendo los accesos noroccidentales de Leningrado. En diciembre, Stárikov fue nombrado subcomandante del 8.º Ejército, integrado en el Frente del Vóljov, y se convirtió en comandante del ejército en abril de 1942.