Targeted drug delivery is one of the most intriguing and challenging issues in modern biomedicine. For active targeting, full-size IgG molecules (150 kDa) are usually used. Recent studies have revealed that small artificial polypeptide scaffolds such as DARPins (14 kDa) and affibodies (8 kDa) are much more promising tools for drug delivery due to their small size, artificial nature, low immunogenicity, and many other properties. However, there is no comparative information on the targeting abilities of scaffold polypeptides, which should be taken into account when developing drug delivery systems (DDSs). The present work is the first comprehensive study on the comparison of the effectiveness of different HER2-targeting proteins within the architecture of nanoparticles. Namely, we synthesized trimodal nanoparticles: magnetic, fluorescent, and directed toward HER2 oncomarker on cancer cells. The magnetic particles (MPs) were covalently modified with (i) full-size IgG, 150 kDa, (ii) DARPin_G3, 14 kDa, and (iii) affibody Z, 8 kDa. We showed that the number of DARPin_G3 and affibody Z molecules conjugated to the nanoparticle surface are 10 and 40 times higher, respectively, than the corresponding value for trastuzumab. Using the methods of magnetic particle quantification (MPQ)-cytometry and confocal microscopy, we showed that all types of the obtained magnetic conjugates specifically labeled HER2-overexpressing cells. Namely, we demonstrated that particle binding to HER2-positive cells is 1113 ± 39 fg/cell for MPtrastuzumab, 1431 ± 186 fg/cell for MPZ, and 625±21 fg/cell for MP*DARPin_G3, which are 2.77, 2.75, and 2.30 times higher than the corresponding values for control HER2-negative cells. Thus, we showed that the smallest HER2-recognizing polypeptide affibody Z is more effective in terms of specificity and selectivity in nanoparticle-mediated cell labeling.