Nguyễn Phú Trọng dro til Sovjetunionen i 1981 for å studere ved det Samfunnsvitenskapelige akademiet og mottok en kandidatgrad i historie i 1983.