Anchoringsingle-molecule magnets (SMMs) on the surface of nanostructures is gaining particular interest in the field of molecular magnetism. The accurate organization of SMMs on low-dimensional substrates enables controlled interactions and the possibility of individual molecules’ manipulation, paving the route for a broad range of nanotechnological applications. In this comprehensive review article, the most studied types of SMMs are presented, and the quantum-mechanical origin of their magnetic behavior is described. The nanostructured matrices were grouped and characterized to outline to the reader their relevance for subsequent compounding with SMMs. Particular attention was paid to the fact that this process must be carried out in such a way as to preserve the initial functionality and properties of the molecules. Therefore, the work also includes a discussion of issues concerning both the methods of synthesis of the systems in question as well as advanced measurement techniques of the resulting complexes. A great deal of attention was also focused on the issue of surface–molecule interaction, which can affect the magnetic properties of SMMs, causing molecular crystal field distortion or magnetic anisotropy modification, which affects quantum tunneling or magnetic hysteresis, respectively. In our opinion, the analysis of the literature carried out in this way will greatly help the reader to design SMM-nanostructure systems.