We aimed to evaluate the ability of naturally occurring colonies of Microcystis, embedded in a thick mucilage, to persist in estuarine waters. In two batch experiments, we examined the dynamics of microbial communities, including cyanobacteria and associated heterotrophic bacteria, sampled from the field during both a cyanobacterial bloom (non-limiting nutrient condition) and the post-bloom period (limiting nutrient condition), and subjected them to a salinity gradient representative of the freshwater-marine continuum. We demonstrated that both Microcystis aeruginosa and M. wesenbergii survived high salinities due to osmolyte accumulation. Specifically, prolonged exposure to high salinity led to betaine accumulation in the cyanobacterial biomass. The relative abundance of the mcyB gene remained around 30%, suggesting no selection for toxic genotypes with salinity or nutrient changes. Microcystins were predominantly intracellular, except at high salinity levels (>15), where more than 50% of the total microcystin concentration was extracellular. In both nutrient conditions, over 70% of the heterotrophic bacterial community belonged to the Gammaproteobacteria family, followed by the Bacteroidota. Bacterial community composition differed in both size fractions, as well as along the salinity gradient over time. Finally, genus-specific core microbiomes were identified and conserved even under highly stressful conditions, suggesting interactions that support community stability and resilience.