We have performed ab initio calculations on 29 nitride phases of transition metals from the 3d, 4d and 5d rows, in NbO structure. We calculated cohesive energy, lattice constant and elastic constants C-11, C-12 and C-44, and derived mechanical moduli, related ratios and hardness. For five out of the ten 3d transition metal nitrides, namely, CrN, MnN, FeN, CoN and NiN, cohesive energy in this new structure is similar to that of the same composition in the rocksalt structure. The lattice constant and bulk modulus were found to be anti-correlated. We observed the correlation between the shear modulus (G), Pugh's ratio (k) and derived Vickers hardness (H-V). For identical metal element significant variations in the mechanical properties of nitrides are found between rocksalt and NbO structures. However for a fixed structure, 3d, 4d and 5d metal nitrides behave similarly. We computed Debye temperature and demonstrated its correlation with H-V as proposed by Madelung, Einstein and Deus. The nitrides, CrN, MoN and WN in NbO structure show values of H-V larger than 20 GPa. We showed systematically that C-44, G, k and H-V are anti-correlated with the number of electronic states around E-F, leading to a semi-quantitative link of nitride electronic structure to mechanical instability and hardness. The local density of states demonstrating systematic evolution of the electronic structure with the number of d electrons in the metal atoms was studied. Bader charge transfer from metal to nitrogen atom was analyzed throughout the 29 nitrides showing comparison with rocksalt structure and experimental electronegativity data. (C) 2013 Elsevier B. V. All rights reserved.