A method of fabricating electrodes having protruding nanofeatures includes growing metal oxide nanofeatures on a metal or metal alloy wire using a heat treatment in an oxidizing environment. An electrically conducting material is deposited on the nanofeatures to form coated nanofeatures. An electrochemically active material (active material) is deposited to form a coating onto the coated nanofeatures to form at least one nanofeatured electrode. An energy storage coaxial cable (ESCC) can be formed from a first nanofeatured electrode and a second nanofeatured electrode, wherein the first nanofeatured electrode is configured as a linear electrode and the second nanofeatured electrode is configured as a tubular electrode, and the ESCC includes an ion porous separator and an electrolyte between the first nanofeatured electrode as an inner electrode and the second nanofeatured electrode as an outer electrode.