Embodiments of methods and apparatuses for forming the metal oxide nanostructure on surfaces are disclosed. In certain embodiments, the nanostructures can be formed on a substrate made of a nickel titanium alloy, resulting in a nanostructure that can include both titanium oxide and nickel oxide. The nanostructure can be formed on the surface(s) of an implantable medical device, such as a stent.