Histone deacetylases 1 and 2 (HDAC1/2) serve as the catalytic subunit of six distinct families of nuclear complexes. These complexes repress gene transcription through removing acetyl groups from lysine residues in histone tails. In addition to the deacetylase subunit, these complexes typically contain transcription factor and/or chromatin binding activities. The MIER:HDAC complex has hitherto been poorly characterized. Here we show that MIER1 unexpectedly co-purifies with an H2A:H2B histone dimer. We show that MIER1 is also able to bind a complete histone octamer. Intriguingly, we found that a larger MIER1:HDAC1:BAHD1:C1QBP complex additionally co-purifies with an intact nucleosome on which H3K27 is either di- or tri-methylated. Together this suggests that the MIER1 complex acts downstream of PRC2 to expand regions of repressed chromatin and to deposit histone octamer onto nucleosome-depleted regions of DNA.