RNA is a central component of gene-silencing pathways that regulate diverse cellular processes. In the fission yeast Schizosaccharomyces pombe, an RNA-based mechanism represses meiotic gene expression during vegetative growth. This pathway depends on the zinc finger protein Red1, which is required to degrade meiotic mRNAs as well as to target histone H3 lysine 9 (H3K9) methylation, a repressive chromatin mark, to a subset of meiotic genes. However, the mechanism of Red1 function is unknown. Here we use affinity purification and mass spectrometry to identify a Red1-containing nuclear RNA silencing (NURS) complex. In addition to Red1, this complex includes the Mtl1, Red5, Ars2, Rmn1, and Iss10 proteins and associates with several other complexes that are involved in either signaling or mediating RNA silencing. By analyzing the effects of gene knockouts and inducible knockdown alleles, we show that NURS subunits regulate RNA degradation and H3K9 methylation at meiotic genes. We also identify roles for individual NURS subunits in interactions with Mmi1, an RNA-binding protein that marks meiotic RNAs for destruction, and the nuclear exosome RNA degradation complex. Finally, we show that the levels of H3K9 methylation at meiotic genes are not sufficient to restrict RNA polymerase II access or repress gene expression during vegetative growth. Our results demonstrate that Red1 partners with other proteins to silence meiotic gene expression at the post-transcriptional level. Conservation of a NURS-like complex in human cells suggests that this pathway plays an ancient and fundamental role in RNA silencing.