Synthesis of multi-walled carbon nanotubes on a nickel-nitrate-deposited substrate using an ethylene fueled inverse diffusion flame was illustrated. The deposition of nickel-nitrate particles on substrates was used for the smaller-diameter nanotubes than those formed in our previous studies. Also the effect of temperature variations on the size of formed nanotubes was investigated. The diameters of formed multi-walled carbon nanotubes were ranging from 15 to 100 nm in the several radial locations. In case of using a nickel-nitrate-deposited substrate, the smaller-diameter carbon nanotubes were synthesized than those in case of using the substrate with melted nickel-nitrate. In the formation region of carbon nanotubes, the diameter of formed nanotubes was tend to be decrease as the radial distance form the flame center was increased, that is the decreased substrate temperature.