На початку Великої Вітчизняної війни Павло Батов організував протидесантних оборону Кримського півострову, брав участь у підготовці Керченсько-Феодосійської операції, воював на Брянському фронті.