We identify a new ternary compound, ReCN and characterize its properties including structural stability and indicators of hardness using first principles calculations. We find that there are two stable structures with space groups P63mc (HI) and P3m1 (HII), in which there are no C-C and N-N bonds. Both structures, H1 and III are elastically and dynamically stable. The electronic structures show that ReCN is a semiconductor, although the parent compounds, ReC2 and ReN2 are both metallic. ReCN is found to possess the outstanding mechanical properties with the large bulk modulus, shear modulus and excellent ideal strengths. In addition, ReCN may perhaps be synthesized relatively easily because it becomes thermodynamic stable with respect to decomposition at very low pressures.