In many areas of China, tidal wetlands have been converted into agricultural land for rice cultivation. However, the consequences of land use changes for soil microbial communities are poorly understood. Therefore, we investigated bacterial and archaeal communities involved in inorganic nitrogen turnover (nitrogen fixation, nitrification, and denitrification) based on abundances and relative species richness of the corresponding functional genes along a soil chronosequence ranging between 50 and 2,000 years of paddy soil management compared to findings for a tidal wetland. Changes in abundance and diversity of the functional groups could be observed, reflecting the different chemical and physical properties of the soils, which changed in terms of soil development. The tidal wetland was characterized by a low microbial biomass and relatively high abundances of ammonia-oxidizing microbes. Conversion of the tidal wetlands into paddy soils was followed by a significant increase in microbial biomass. Fifty years of paddy management resulted in a higher abundance of nitrogen-fixing microbes than was found in the tidal wetland, whereas dominant genes of nitrification and denitrification in the paddy soils showed no differences. With ongoing rice cultivation, copy numbers of archaeal ammonia oxidizers did not change, while that of their bacterial counterparts declined. The nirK gene, coding for nitrite reductase, increased with rice cultivation time and dominated its functionally redundant counterpart, nirS, at all sites under investigation. Relative species richness showed significant differences between all soils with the exception of the archaeal ammonia oxidizers in the paddy soils cultivated for 100 and 300 years. In general, changes in diversity patterns were more pronounced than those in functional gene abundances.