The results of a NO, CO, and O-2 temperature-programmed desorption study of mechanochemically activated industrial NTK-10-1 and nickel-chromia catalysts and their binary composition MK1a(1) are reported. The effect of reduction/reoxidation processes on the surface of oxide catalytic systems on the absorption capability was investigated. A correlation between the surface properties of the catalysts and their catalytic activity in the reaction of selective NO reduction with propane was established. Two forms of adsorbed CO, the weakly and the strongly bound carbon monoxide desorbed from the surface as initial adsorbate molecules and CO2, respectively, were shown to be present at the NTK-10-1 surface. It was found that copper on the surface of the catalyst NTK-10-1 primarily occurs in the form of Cu(II) cations at which NO adsorption and reaction with propane takes place. The surface of the catalytic composition MK1a(1) adsorbs three times the amount of NO that might be contributed by its individual components, the NTK-10-1 and Ni-Cr oxide catalysts, thus showing the synergism or nonadditive enhancement of the adsorption capability of the binary composition.