To understand how polyethyleneimine (PEI), as a ligand, affects structure and properties of the transition metals hexacyanoferrates (HCFs) immobilized in cross-linked PEI matrix, we have synthesized Cu(II), Zn(II), and Fe(III) HCFs via successive ion-exchange reactions with metal salts and K4[FeII(CN)6] or K3[FeIII(CN)6]. The structure and properties of the obtained materials in comparison with the crystalline HCF analogs were investigated with FT-IR, Mössbauer, and UV–Vis spectroscopy. Complete reduction of Fe(III) to Fe(II) by PEI in HCF(III) was confirmed. When synthesis was performed at pH favoring binding of precursor metal ions by PEI, cyano-bridged hybrids rather than polymer—HCFs composites were formed. Although the obtained hybrids did not demonstrate sorption activity toward cesium ions, known for crystalline HCFs, they are of interest for the other applications. SQUID measurements revealed a significant difference in magnetic properties of PEI–HCFs hybrids in comparison with crystalline HCFs. Due to the Fe(III) to Fe(II) reduction in HCF ions, Cu(II) and Fe(III) HCFs(III) lost the molecular magnets properties in PEI matrix, but magnetic ordering, including ferromagnet-antiferromagnet interactions, was observed in all hybrids over the broad temperature range.