Coal mining has caused a significant loss of nitrogen content of soil in mining areas. This article studies the effects of organic fertilizer, inorganic fertilizer, and combined application of Pseudomonas fluorescens with the ability of nitrogen fixation on soil nitrogen accumulation and composition in the reclamation area of Tunlan Coal Mine from 2016 to 2022 under the condition of equal nitrogen application, providing scientific basis for microbial fertilization and rapid increase of nitrogen content in the reclaimed soil of mining areas. The results showed that as the reclamation time increased, the nitrogen content and its composition structure of the soil treated with fertilization rapidly evolved towards normal farmland soil. The soil nitrogen content increased the fastest in the treatment of Pseudomonas fluorescens + organic fertilizer (MB), compared with inorganic fertilizer (CF), organic fertilizer (M), and Pseudomonas fluorescens + inorganic fertilizer (CFB) treatments, the treatment of Pseudomonas fluorescens + organic fertilizer (MB) can bring the total nitrogen (TN) content of the soil to normal farmland soil levels 1-3 years earlier. The comprehensive scores of Pseudomonas fluorescens + organic fertilizer (MB) and Pseudomonas fluorescens + inorganic fertilizer (CFB) on the two principal components were increased 1.58 and 0.79 than those of organic fertilizer (M) and inorganic fertilizer (CF) treatments, respectively. This further indicates that the combination of Pseudomonas fluorescens and organic fertilizer has a better effect on improving soil nitrogen accumulation than the combination of Pseudomonas fluorescens and inorganic fertilizer. At the same time, the application of Pseudomonas fluorescens will increase the content of unknown nitrogen (UN) in acid-hydrolysable nitrogen (AHN), and decrease the content of amino acid nitrogen (AAN) and ammonia nitrogen (AN), relatively. However, there was no significant effect on the content of ammonium nitrogen (NH4+-N) and nitrate nitrogen (NO3--N) in soil inorganic nitrogen (SMN). When combined with inorganic fertilizer, the contribution of soil mineralized nitrogen (SMN) to total nitrogen (TN) increased by 14.78%, while when combined with organic fertilizer, the contribution of acid-hydrolysable nitrogen (AHN) to total nitrogen (TN) increased by 44.77%. In summary, the use of Pseudomonas fluorescens is beneficial for nitrogen recovery in the reclaimed soil of coal mining areas. The optimal fertilization method under the experimental conditions is the combination of Pseudomonas fluorescens and organic fertilizer.