The annually reoccurring blooms that characterize the surface waters of the Baltic Sea are dominated by filamentous, heterocystous cyanobacteria such as Nodularia spumigena. In a previous study, we have demonstrated that N. spumigena strain AV1 differentiates heterocysts in the absence of detectable nitrogen fixation activity, an unusual physiological trait that is clearly distinct from other well-studied cyanobacteria. To further analyze the uncoupling between these two processes, we analyzed the gene expression and modification of the nitrogenase enzyme (the enzyme responsible for nitrogen fixation) in N. spumigena AV1, as well as in several other N. spumigena strains. Here, we demonstrate the occurrence of two nifH gene copies in N. spumigena strain AV1, only one of which is located in a complete nifHDK cluster and several NifH protein forms. Furthermore, we demonstrate the occurrence of a DNA rearrangement mechanism acting within the nifH gene copy located in the nifHDK cluster and present only in the strains exhibiting the previously reported uncoupling between heterocyst differentiation and nitrogen fixation processes. These data stress the existence of a distinct and complex regulatory circuit related to nitrogen fixation in this ecologically significant bloom-forming cyanobacterium.