Histones and their post-translational modifications have key roles in chromatin remodeling and gene transcription. Besides intranuclear functions, histones act as damage-associated molecules when they are released into the extracellular space. Administration of histones to animals leads to systemic inflammatory and toxic responses. Autoantibodies with enzymatic activities (abzymes) are distinctive features of some autoimmune and viral diseases. Electrophoretically homogeneous IgGs containing no canonical enzymes were isolated from the sera of HIV-infected patients by chromatography on several affinity sorbents including anti-histone Sepharose. In contrast to canonical proteases (trypsin, chymotrypsin, proteinase K), IgGs from HIV-infected patients specifically hydrolyzed only histones but not many other tested globular proteins. Using MALDI mass spectrometry the sites of H2a and H2b histone cleavage by anti-histone IgGs were determined for the first time. One cluster of H2a hydrolysis contains two major (↕) and four moderate (↓) cleavage sites: 31-H↓R↓L↓L↓R↕K G↕N-38. One major and two moderate sites of cleavage were revealed in the second cluster: 14-A↕KSRS↓SRA↓G-22. The third cluster corresponding to the H2a C-terminal part contains only five minor (†) sites of cleavage: 82-H†LQLAIRNDEELN†KLLG†RV†T†I-102. It was shown that two major and four moderate sites of cleavage were present in the main cluster of H2b hydrolysis: 46-K↕QvhpD↓TgiS↓SkA↓M↕GiM↓N-63. Two moderate sites of cleavage correspond to a relatively short 6-mer cluster: 12-K↓GskK↓A-17. The third relatively long 9-mer cluster contains one major and two minor sites of H2b cleavage: 80-L↕AHYN†KRS†T-88. In the nucleosome core particle, most of the major and moderate cleavage sites are located at the H2a/H2b interaction interface. Minor cleavage sites of H2a are involved in binding with H3 in the nucleosome core. Two moderate cleavage sites of H2b and one major cleavage site of H2a are located in the disordered N-terminal region interacting with DNA. According to the crystal structure of the nucleosome core particle, all identified cleavage sites are expected to affect H2a and H2b folding, nucleosome assembly, and binding of H2a and H2b with DNA. The existence of H2a and H2b hydrolyzing abzymes may be very important for the further understanding of unknown possibilities of immune systems and biological functions of antibodies.