The new three-dimensional (3D) heterometallic Cu(II)/Fe(II) coordination polymers [Cu(6)(H(2)tea)(6)Fe(CN)(6)](n)(NO(3))(2n)·6nH(2)O (1) and [Cu(6)(Hmdea)(6)Fe(CN)(6)](n)(NO(3))(2n)·7nH(2)O (2) have been easily generated by aqueous-medium self-assembly reactions of copper(II) nitrate with triethanolamine or N-methyldiethanolamine (H(3)tea or H(2)mdea, respectively), in the presence of potassium ferricyanide and sodium hydroxide. They have been isolated as air-stable crystalline solids and fully characterized including by single-crystal X-ray diffraction analyses. The latter reveal the formation of 3D metal-organic frameworks that are constructed from the [Cu(2)(μ-H(2)tea)(2)](2+) or [Cu(2)(μ-Hmdea)(2)](2+) nodes and the octahedral [Fe(CN)(6)](4-) linkers, featuring regular (1) or distorted (2) octahedral net skeletons. Upon dehydration, both compounds show reversible escape and binding processes toward water or methanol molecules. Magnetic susceptibility measurements of 1 and 2 reveal strong antiferromagnetic [J = -199(1) cm(-1)] or strong ferromagnetic [J = +153(1) cm(-1)] couplings between the copper(II) ions through the μ-O-alkoxo atoms in 1 or 2, respectively. The differences in magnetic behavior are explained in terms of the dependence of the magnetic coupling constant on the Cu-O-Cu bridging angle. Compounds 1 and 2 also act as efficient catalyst precursors for the mild oxidation of cyclohexane by aqueous hydrogen peroxide to cyclohexanol and cyclohexanone (homogeneous catalytic system), leading to maximum total yields (based on cyclohexane) and turnover numbers (TONs) up to about 22% and 470, respectively.