We synthesized and structurally characterized the previously unknown [Co(NH3)5Cl](MnO4)2 complex as the precursor of CoMn2O4. The complex was also deuterated, and its FT-IR, far-IR, low-temperature Raman and UV-VIS spectra were measured as well. The structure of the complex was solved by single-crystal X-ray diffraction and the 3D-hydrogen bonds were evaluated. The N-H…O-Mn hydrogen bonds act as redox centers to initiate a solid-phase quasi-intramolecular redox reaction even at 120 °C involving the Co(III) centers. The product is an amorphous material, which transforms into [Co(NH3)5Cl]Cl2, NH4NO3, and a todorokite-like solid Co-Mn oxide on treatment with water. The insoluble residue may contain {Mn4IIIMnIV2O12}n4n-, {Mn5IIIMnIVO12}n5n- or {MnIII6O12}n6n- frameworks, which can embed 2 × n (CoII and/or CoIII) cations in their tunnels, respectively, and 4 × n ammonia ligands are coordinated to the cobalt cations. The decomposition intermediates decompose on further heating via a series of redox reactions, forming a solid CoIIMIII2O4 spinel with an average size of 16.8 nm, and gaseous N2, N2O and Cl2. The CoMn2O4 prepared in this reaction has photocatalytic activity in Congo red degradation with UV light. Its activity strongly depends on the synthesis conditions, e.g., Congo red was degraded 9 and 13 times faster in the presence of CoMn2O4 prepared at 550 °C (in air) or 420 °C (under N2), respectively.