The complexity of the genome is regulated by epigenetic mechanisms, which act on the level of DNA, histones, and nucleosomes. Epigenetic machinery is involved in various biological processes, including embryonic development, cell differentiation, neurogenesis, and adult cell renewal. In the last few years, it has become clear that the number of players identified in the regulation of chromatin structure and function is still increasing. In addition to well-known phenomena, including DNA methylation and histone modification, new, important elements, including nucleosome mobility, histone tail clipping, and regulatory ncRNA molecules, are being discovered. The present paper provides the current state of knowledge about the role of 16 different histone post-translational modifications, nucleosome positioning, and histone tail clipping in the structure and function of chromatin. We also emphasize the significance of cross-talk among chromatin marks and ncRNAs in epigenetic control.