Pavlovs karriär gick bra i Röda Armén. Han deltog bland annat i spanska inbördeskriget och befordrades snabbt. Vid tyska invasionen av Sovjet 1941 för general Pavlov befälet över en armégrupp. Hans förband kastas snabbt in i striderna för att stoppa den tyska offensiven.