The redox-active rhenium octahedral cluster unit [ReSe(CN)] was combined with Gd ions and dicarboxylate linkers in novel types of metal-organic frameworks (MOFs) that display a set of functional properties. The hydrolytically stable complexes [{Gd(HO)}(L)ReSe(CN)]·nHO (1, L = furan-2,5-dicarboxylate, fdc; 2, L = thiophene-2,5-dicarboxylate, tdc) exhibit a 3D framework of trigonal symmetry where 1D chains of [{Gd(HO)}(L)] are connected by [ReSe(CN)] clusters. Frameworks contain spacious channels filled with HO. Solvent molecules can be easily removed under vacuum to produce permanently porous solids with high volumetric CO uptake and remarkable CO/N selectivity at room temperature. The frameworks demonstrate an ability for reversible redox transformations of the cluster fragment. The orange powders of compounds 1 and 2 react with Br, yielding dark-green powders of [{Gd(HO)}(L)ReSe(CN)]Br·nHO (3, L = fdc; 4, L = tdc). Compounds 3 and 4 are isostructural with 1 and 2 and also have permanently porous frameworks but display different optical, magnetic, and sorption properties. In particular, oxidation of the cluster fragment "switches off" its luminescence in the red region, and the incorporation of Br leads to a decrease of the solvent-accessible volume in the channels of 3 and 4. Finally, the green powders of 3 and 4 can be reduced back to the orange powders of 1 and 2 by reaction with hydrazine, thus displaying a rare ability for fully reversible chemical redox transitions. Compounds 1-4 are mentioned as a new class of redox-active cluster-based MOFs with potential usage as multifunctional materials for gas separation and chemical contamination sensors.