We present the results of experimental studies of hyperelastic and relaxation properties of polymer composites with elastomeric matrix made of hydrogenated nitrile butadiene rubber filled with nanoparticles of technical carbon in the temperature range 19–150° C. We present typical experimental diagrams of deformation of the material with constant strain rate and the stress relaxation curves at different strain levels under tension and compression conditions. We consider a possible version of constitutive relations for describing some singularities of the behavior of the material under study. We developed a method for determining all the parameters of the accepted relations on the basis of the results of uniaxial tests. We found a nonmonotone dependence of the relaxation modulus on the temperature and proposed a formula for describing this dependence in the temperature range under study. To justify the possible use of the considered constitutive relations to perform calculations under conditions of arbitrary compound stress state, we performed numerical modeling of the compression experiment for cylindrical samples. A rather satisfactory agreement between the computational results and experimental data was obtained.