Black-odorous urban water bodies and sediments pose a serious environmental problem. In this study, we conducted microcosm batch experiments to investigate the effect of remediation reagents (magnesium hydroxide and calcium nitrate) on native bacterial communities and their ecological functions in the black-odorous sediment of urban water. The dominant phyla (Proteobacteria, Actinobacteria, Chloroflexi, and Planctomycetes) and classes (Alphaproteobacteria, Betaproteobacteria, and Gammaproteobacteria, Actinobacteria, Anaerolineae, and Planctomycetia) were determined under calcium nitrate and magnesium hydroxide treatments. Functional groups related to aerobic metabolism, including aerobic chemoheterotrophy, dark sulfide oxidation, and correlated dominant genera (Thiobacillus, Lysobacter, Gp16, and Gaiella) became more abundant under calcium nitrate treatment, whereas functional genes potentially involved in dissimilatory sulfate reduction became less abundant. The relative abundance of chloroplasts, fermentation, and correlated genera (Desulfomonile and unclassified Cyanobacteria) decreased under magnesium hydroxide treatment. Overall, these results indicated that calcium nitrate addition improved hypoxia-related reducing conditions in the sediment and promoted aerobic chemoheterotrophy.