Preferable inorganic fertilization over the last decades has led to fertility degradation of black soil in Northeast China. However, how fertilization regimes impact denitrification and its related bacterial community in this soil type is still unclear. Here, taking advantage of a suit of molecular ecological tools in combination of assaying the potential denitrification (DP), we explored the variation of activity, community structure, and abundance of nirS and nirK denitrifiers under four different fertilization regimes, namely no fertilization control (N0M0), organic pig manure (N0M1), inorganic fertilization (N1M0), and combination of inorganic fertilizer and pig manure (N1M1). The results indicated that organic fertilization increased DP, but inorganic fertilization had no impacts. The increase of DP was mirrored by the shift of nirS denitrifiers' community structure but not by that of nirK denitrifiers'. Furthermore, the change of DP coincided with the variation of abundances of both denitrifiers. Shifts of community structure and abundance of nirS and nirK denitrifiers were correlated with the change of soil pH, total nitrogen (TN), organic matter (OM), C:P, total phosphorus (TP), and available phosphorus (Olsen P). Our results suggest that the change of DP under these four fertilization regimes was closely related to the shift of denitrifying bacteria communities resulting from the variation of properties in the black soil tested.