Palladium nanocomposites on combined supporting matrices (Nafion–carbon nanotubes (CNT)) are synthesized. The functional characteristics of the materials are studied by the methods of cyclic voltammetry and atomic force microscopy. The physicochemical characteristics of palladium/Nafion–CNT nanocomposites obtained by chemical reduction using anionic and nonionic surfactants are compared. Nanocatalysts formed showed high activity in the oxidation of formic acid. The effect of preparation conditions on the catalytic activity of nanocomposites is shown.