In this study, the critical load and natural vibration frequency of Euler–Bernoulli single nanobeams based on Eringen’s nonlocal elasticity theory are investigated. Cantilever nanobeams with attached sprung masses were subjected to compressed concentrated and distributed follower forces. The parameter that determines the direction of nonconservative follower forces was given the positive and negative values, therefore, sub-tangential and super-tangential load were analyzed. The stability analysis is based on dynamical stability criterion and was carried out using a numerical algorithm for solving segmental nanobeams with many boundary conditions. The presented algorithm is based on the exact solutions of motion equations which are derived from equilibrium conditions for each separated segment of the nanobeam. Two comparison studies are conducted to ensure the validity and accuracy of the presented algorithm. The excellent agreement of critical load for Beck’s nano-column on Winkler foundation observed was confirmed as reported by other researchers. The effect of different values of the nonlocality parameter, tangency coefficient, spring stiffness coefficient, location of sprung mass and the greater number of attached sprung masses on a critical load of nanobeams compressed by nonconservative load are discussed. One of the presented results shows that significant differences between local and nonlocal theory appear when the beam subjected to follower forces loses its stability by flutter.