The relationship between the microstructure of Ti substrates and the anodic growth of self-organized TiO2 nanotube layers obtained upon their anodization in the ethylene glycol based electrolytes on these substrates is reported for the first time. Polished Ti sheets with mirror-like surface as well as unpolished Ti foils were considered in this work. Grains with a wide range of crystallographic orientations and sizes were revealed by Electron Backscatter Diffraction (EBSD) and correlated with nanotube growth on both types of substrates. A preferred grain orientation with [0001] axis perpendicular to the surface was observed on all substrates. Surfaces of all substrates were anodized for 18h in ethylene glycol electrolytes containing 88mM NH4F and 1.5% water and thoroughly inspected by SEM. By a precise comparison of Ti substrates before and after anodization, the uniformity of produced self-organized TiO2 nanotube layers was evaluated in regard to the specific orientation of individual grains. Grains with [0001] axis perpendicular to the surface turned out to be the most growth-promoting orientation on polished substrates. No orientation was found to be strictly growth-retarding, but sufficient anodization time (24h) was needed to obtain uniform nanotube layers on all grains without remnant porous initial oxide. In contrast with polished Ti sheets, no specific orientation was found to significantly promote or retard the nanotube growth in the case of unpolished Ti foils. Finally, the difference between the average nanotube diameters of nanotubes grown on various grains was investigated showing non-negligible differences in the diameter for different grain orientations and substrates.