Systems and methods for the formation of carbon-based nanostructures are generally described. In some embodiments, the nanostructures may be formed on a nanopositor. The nanopositor can comprise, in some embodiments, at least one of metal atoms in a non-zero oxidation state and metalloid atoms in a non-zero oxidation state. For example, the nanopositor may comprise a metal oxide, a metalloid oxide, a metal chalcogenide, a metalloid chalcogenide, and the like. The carbon-based nanostructures may be grown by exposing the nanopositor, in the presence or absence of a growth substrate, to a set of conditions selected to cause formation of carbon-based nanostructures on the nanopositor. In some embodiments, metal or metalloid atoms in a non-zero oxidation state are not reduced to a zero oxidation state during the formation of the carbon-based nanostructures. In some cases, metal or metalloid atoms in a non-zero oxidation state do not form a carbide during the formation of the carbon-based nanostructures.