This paper proposes a novel nanobar–substrate medium model for static and free vibration analyses of single-walled carbon nanotube (SWCNT) systems embedded in the elastic substrate medium. The modified strain-gradient elasticity theory is utilized to account for the material small-scale effect, while the Gurtin–Murdoch surface theory is employed to represent the surface energy effect. The Winkler foundation model is assigned to consider the interactive mechanism between the nanobar and its surrounding substrate medium. Hamilton’s principle is used to consistently derive the system governing equation, initial conditions, and classical as well as non-classical boundary conditions. Two numerical simulations are employed to demonstrate the essence of the material small-scale effect, the surface energy effect, and the surrounding substrate medium on static and free vibration responses of single-walled carbon nanotube (SWCNT)–substrate medium systems. The simulation results show that the material small-scale effect, the surface energy effect, and the interaction between the substrate and the structure led to a system-stiffness enhancement both in static and free vibration analyses.