We have studied the structure and mechanical properties of eutectic alloys β-NiAl + γ-Re of the ternary system Ni-Al-Re. We have established that the best combination of mechanical characteristics, determined by local loading with a rigid indentor, is exhibited by the alloy containing 2.5 at.% Re, the structure of which consists of the eutectic β-NiAl + γ-Re. Rhenium inclusions can inhibit movement of cracks in the material, and also can play the role of traps for cracks. Brittle intercrystallite fracture is characteristic of the alloy consisting of one-phase intermetallic NiAl. Mixed fracture is typical of the eutectic alloy β-NiAl + γ-Re, with transcrystallite cleavage predominating. We have shown that plastic interlayers of a rhenium phase within the microstructure increase the crack resistance of a detonation coating made from eutectic alloys β-NiAl + γ-Re.