The microstructure and magnetic properties of nanocomposite hard magnetic Nd-Fe-B-(Re, Ti) materials with different Nd and Fe contents are studied. The role of Re and Ti addition in phase composition and volume fraction of the Nd-Fe-B phase is determined. All samples are annealed at the same temperature of 993 K for 10 min. Mössbauer spectroscopy shows that the addition of 4 at.% of Re to the Nd8Fe78B14 alloy leads to creation of an ineligible amount of the magnetically hard Nd2Fe14B phase. Moreover, the microstructure and magnetic characteristics recorded in a wide range of temperatures for the Nd8Fe79−xB13Mx (x = 4; M = Re or Ti) alloys are also analyzed.