Masses of superconducting MgB2 nanohelices and nanowires were grown on various substrates by reaction of Mg metal with diborane (B2H6). The growth occurs via a self-catalyzed vapor-liquid-solid (VLS) mechanism. It is postulated that strain in the wires due to the presence of screw dislocations is responsible for the helical morphology. The several hundred micrometer long helices have a range of diameters and pitch and are made up of wires from 50 to 200 nm in diameter. Magnetic measurements indicate that the helices superconduct below similar to 32 K. These nanohelices could be used to manufacture highly flexible superconducting cables or '.nanosolenoids."