The membrane-bound [NiFe]-hydrogenase of Cupriavidus necator is a rare example of a truly O2-tolerant hydrogenase. It catalyzes the oxidation of H2 into 2e− and 2H+ in the presence of high O2 concentrations. This characteristic trait is intimately linked to the unique Cys6[4Fe–3S] cluster located in the proximal position to the catalytic center and coordinated by six cysteine residues. Two of these cysteines play an essential role in redox-dependent cluster plasticity, which bestows the cofactor with the capacity to mediate two redox transitions at physiological potentials. Here, we investigated the individual roles of the two additional cysteines by replacing them individually as well as simultaneously with glycine. The crystal structures of the corresponding MBH variants revealed the presence of Cys5[4Fe–4S] or Cys4[4Fe–4S] clusters of different architecture. The protein X-ray crystallography results were correlated with accompanying biochemical, spectroscopic and electrochemical data. The exchanges resulted in a diminished O2 tolerance of all MBH variants, which was attributed to the fact that the modified proximal clusters mediated only one redox transition. The previously proposed O2 protection mechanism that detoxifies O2 to H2O using four protons and four electrons supplied by the cofactor infrastructure, is extended by our results, which suggest efficient shutdown of enzyme function by formation of a hydroxy ligand in the active site that protects the enzyme from O2 binding under electron-deficient conditions.