The approach for "nickel-YSZ-nanoceramics" bulk nanocomposite synthesis was developed. Compositions with the nanoceramic phase content lying in the range up to 20 wt.% YSZ were manufactured; their structure and chemical composition were studied using XRD, SEM, and EDX techniques. Experimental study of the composite mechanical properties (compressive strength) as a function of sample composition demonstrated the existence of maximal composite strength at YSZ content of 3 wt.%. Further addition of nanoceramic phase resulted in the significant decrease in material strength.