Isomorphously substituted cobalt(II) hexagonal mesoporous aluminophosphate (CoHMA) molecular sieves were synthesized hydrothermally and characterized by various analytical and spectroscopic techniques. It was deduced that cobalt ions exhibit a divalent oxidation state in tetrahedral coordination in mesoporous aluminophosphates. Further, unlike cobalt-containing microporous aluminophosphate molecular sieves, Co(II) ions remain in a tetrahedral geometry even after calcination. The catalytic activity of CoHMA was tested for the cyclohexane oxidation reaction under mild conditions. Remarkable substrate conversion and product (cyclohexanol) selectivity were obtained compared to several previously reported heterogeneous catalysts.