The results of studies on the oxidative dehydrogenation of 4-vinylcyclohexene to ethylbenzene and styrene and ethylbenzene to styrene on nanocomposite systems prepared by the immobilization of carbon nanoparticles on the H forms of zeolites and the modification of the resulting samples with platinum, gallium, and gadolinium are given. The activities of these catalysts are compared, and the synergism of the action of zeolite and carbon nanoparticles under the conditions of dehydrogenation is established. The immobilization of carbon nanoparticles into zeolite matrices contributes to an increase in their activity and stability and also to a decrease in the reaction temperature. The high yields of 4-vinylcyclohexene and ethylbenzene dehydrogenation products are reached at 425 and 470 degrees C, respectively.