Anammox is one of the most important processes in the global nitrogen cycle and the basis for an efficient technology of nitrogen removal from wastewater. The effect of the presence of sulfide in wastewater on the transformation of nitrogen compounds by the anammox community has been insufficiently studied. The present work dealt with the effect of sulfide on nitrogen removal efficiency and the dynamics of nitrogen species in a laboratory sequencing batch bioreactor modeling the functioning of the anammox community carrying out ammonium oxidation via nitritation and anammox and nitrite oxidation. The 16S rRNA gene profiling of the community of the anammox-activated sludge attached to the stationary carrier revealed members of the key physiological groups: ammonium oxidizers of the genus Nitrosomonas, nitrite oxidizers of the genus Nitrosospira, and anammox bacteria of the genera Candidatus Brocadia and Ca. Jettenia, as well as members of other bacterial genera. Nitrate removal was not sensitive to sulfide at concentrations up to 50 mg S/L and decreased by 17% at 100 mg/L. The threshold of sulfide sensitivity for group I nitrifiers was ~50 mg/L, while anammox bacteria were resistant to sulfide concentrations of up to 100 mg S/L in the incoming water. Group II nitrifiers were probably the most sulfide-sensitive components of the community. A drastic increase in the abundance of members of the family Hydrogenophilaceae at elevated sulfide concentrations, together with the precipitation of elemental sulfur, may indicate sulfide oxidation either by molecular oxygen or via nitrate reduction; this finding requires further investigation. This is the first report on the different effects of sulfide on the growth rate of members of the nitrifying genus Nitrosomonas, increasing/decreasing or not affecting it for different phylotypes at elevated sulfide concentrations.