The process of self-diffusion of titanium atoms in a bulk material, on grain junctions and on surface is explored numerically in a broad temperature range by means of classical molecular dynamics simulation. The analysis is carried out for a nanoscale cylindrical sample consisting of three adjacent sectors and various junctions between nanocrystals. The calculated diffusion coefficient varies by several orders of magnitude for different regions of the sample. The calculated values of the bulk diffusion coefficient correspond reasonably well to the experimental data obtained for solid and molten states of titanium. Investigation of diffusion in the nanocrystalline titanium is of a significant importance because of its numerous technological applications. This paper aims to reduce the lack of data on diffusion in titanium and describe the processes occurring in bulk, at different interfaces and on surface of the crystalline titanium.