During gene transcription, RNA polymerase II (RNAPII) traverses nucleosomes in chromatin, but its mechanism has remained elusive. Using cryo-electron microscopy, we obtained structures of the RNAPII elongation complex (EC) passing through a nucleosome, in the presence of transcription elongation factors Spt6, Spn1, Elf1, Spt4/5, and Paf1C and the histone chaperone FACT. The structures show snapshots of EC progression on DNA, mediating downstream nucleosome disassembly followed by its reassembly upstream of the EC, facilitated by FACT. FACT dynamically adapts to successively occurring subnucleosome intermediates, forming an interface with the EC. Spt6, Spt4/5, and Paf1C form a “cradle” at the EC DNA-exit site, and support the upstream nucleosome reassembly. These structures explain the mechanism by which the EC traverses nucleosomes while maintaining the chromatin structure and epigenetic information.