Nanomechanical sensors and quantum nanosensors are two rapidly developing technologies that have diverse interdisciplinary applications in biological and chemical analysis and microscopy. For example, nanomechanical sensors based upon nanoelectromechanical systems (NEMS) have demonstrated chip-scale mass spectrometry capable of detecting single macromolecules, such as proteins. Quantum nanosensors based upon electron spins of negatively charged nitrogen-vacancy (NV) centers in diamond have demonstrated diverse modes of nanometrology, including single molecule magnetic resonance spectroscopy. Here, we report the first step toward combining these two complementary technologies in the form of diamond nanomechanical structures containing NV centers. We establish the principles for nanomechanical sensing using such nanospin-mechanical sensors (NSMS) and assess their potential for mass spectrometry and force microscopy. We predict that NSMS are able to provide unprecedented AC force images of cellular biomechanics and to not only detect the mass of a single macromolecule but also image its distribution. When combined with the other nanometrology modes of the NV center, NSMS potentially offer unparalleled analytical power at the nanoscale.