The paper reports synthesis of bulk nanocomposites from nanosized nickel and yttrium-stabilized zirconia powders. Characteristics of the phase composition of the synthesized composites and their microstructure are experimentally revealed. Mechanical properties of the composites are experimentally measured and discussed as those depending on the nanoceramic phase content. With the experimental data, it is concluded that the mechanical strength of the nanocomposites remains high enough in a wide range of nanoceramic phase concentrations.