A nanostructured catalyst composed of Ru nanoparticles immobilized on poly(4-vinylpyridine) (PVPy) has been synthesized by NaBH(4) reduction of RuCl(3)·3H(2)O in the presence of the polymer in methanol at room temperature. TEM measurements show well-dispersed Ru nanoparticles with an average diameter of 3.1 nm. Both powder XRD patterns and XPS data indicate that the Ru particles are predominantly in the zerovalent state. The new catalyst is efficient for the hydrogenation of a wide variety of aromatic hydrocarbons and N-heteroaromatic compounds representative of components of petroleum-derived fuels. The experimental data indicate the existence of two distinct active sites in the nanostructure that lead to two parallel hydrogenation pathways, one for simple aromatics involving conventional homolytic hydrogen splitting on Ru and a second one for N-heteroaromatics taking place via a novel heterolytic hydrogen activation on the catalyst surface, assisted by the basic pyridine groups of the support.