The biodegradation of microcystins (MCs) by bacteria constitutes an important process in freshwater ecosystems to prevent the accumulation of toxins. However, little is known about the diversity and the seasonal dynamics of the bacterial community composition (BCC) involved in the degradation of MCs in nature. To explore these BCC shifts, high-throughput sequencing was used to analyse the 16S rRNA, mcyE and mlrA genes during a year in a freshwater reservoir with a toxic cyanobacterial bloom episode. The analysis of the mcyE and mlrA genes from water samples revealed the coexistence of different MC-producing and MC-degrading genotypes, respectively. The patchy temporal distribution of the mlrA genotypes (from the families Sphingomonadaceae and Xanthomonadaceae) suggests their dissimilar response to environmental conditions and the influence of other factors besides the MCs that may control their presence and relative abundance. During the maximum toxic cyanobacterial biomass and cell lysis, other bacterial taxa that lack mlr genes increased their relative abundance. Among these bacteria, those with a recognized role in the degradation of xenobiotic and other complex organic compounds (e.g., orders Myxococcales, Ellin6067, Spirobacillales and Cytophagales) were the most representative and suggest their possible involvement in the removal of MCs in the environment.