Учасник німецько-радянської війни з 1941 року. Брав участь в Смоленській битві. У вересні 1941 року дивізія, в якій служив Навроцький, потрапила в оточення. З її залишків була сформована 62-а стрілецька дивізія, а Павло Навроцький призначений командиром цієї дивізії. На початку грудня 1941 року дивізія брала участь в боях за Курську область, а потім у Воронезько-Ворошиловградській операції 1942 року.