The activity and selectivity of the Co-Mn-Al mixed oxide catalyst modified with promoters (Pt, Pd, K and La) in total oxidation of volatile organic compounds (toluene and ethanol) were studied. The promoters were introduced at the stage of coprecipitation of a layered double hydroxide (LDH) precursor or impregnation of the mixed oxide obtained by LDH precursor calcination. In total oxidation of toluene, the most active Co-Mn-Al catalysts were those containing low amounts of potassium regardless of the mode of modification, while in total oxidation of ethanol the catalyst impregnated with a higher potassium concentration (3 wt.%) was the most active. Introduction of Pt and Pd in an amount of 0.5 or 0.1 wt.% into the Co-Mn-Al mixed oxide did not improve its catalytic activity. The impregnation method appears to be a more effective mode for preparation of active catalysts than the method using an addition of promoters at the stage of coprecipitation of the LDH precursor. Undesirable reaction intermediate (benzene) was formed when toluene oxidation was carried out over lanthanum- or palladium-containing catalysts. In total oxidation of ethanol, a number of reaction intermediates were produced acetaldehyde being the main one. The catalysts modified at the stage of LDH precursor coprecipitation exhibited a better selectivity (i.e., a lower acetaldehyde formation) than those modified by impregnation. The best results were obtained with the Co-Mn-Al mixed oxide catalyst modified with potassium.