The maintenance of open and repressed chromatin states is crucial for the regulation of gene expression. To study the genes involved in maintaining chromatin states, we generated a random mutant library in Schizosaccharomyces pombe and monitored the silencing of reporter genes inserted into the euchromatic region adjacent to the heterochromatic mating type locus. We show that Leo1–Paf1 [a subcomplex of the RNA polymerase II‐associated factor 1 complex (Paf1C)] is required to prevent the spreading of heterochromatin into euchromatin by mapping the heterochromatin mark H3K9me2 using high‐resolution genomewide ChIP (ChIP–exo). Loss of Leo1–Paf1 increases heterochromatin stability at several facultative heterochromatin loci in an RNAi‐independent manner. Instead, deletion of Leo1 decreases nucleosome turnover, leading to heterochromatin stabilization. Our data reveal that Leo1–Paf1 promotes chromatin state fluctuations by enhancing histone turnover.