The vascular system in each human can be described as a 3D biomicrofluidic network providing a pathway close to approximately 100 000 km in length. Such network can be exploited to target any parts inside the human body with further accessibility through physiological spaces such as the interstitial microenvironments. This fact has triggered research initiatives towards the development of new medical tools in the form of microscopic robotic agents designed for surgical, therapeutic, imaging, or diagnostic applications. To push the technology further towards medical applications, nanotechnology including nanomedicine has been integrated with principles of robotics. This new field of research is known as medical nanorobotics. It has been particularly creative in recent years to make what was and often still considered science-fiction to offer concrete implementations with the potential to enhance significantly many actual medical practices. In such a global effort, two main strategic trends have emerged where artificial and synthetic implementations presently compete with swimming microorganisms being harnessed to act as medical nanorobotic agents. Recognizing the potentials of each approach, efforts to combine both towards the implementation of hybrid nanorobotic agents where functionalities are implemented using both artificial/synthetic and microorganism-based entities have also been initiated. Here, through the main eras of progressive developments in this field, the evolutionary path being described from some of the main historical achievements to recent technological innovations is extrapolated in an attempt to provide a perspective view on the future of medical nanorobotics capable of targeting any parts of the human body accessible through the vascular network.