The results on investigations of mechanical properties of high-purity titanium with grains ranging from tens of nanometers up to a few micrometers subjected to uniaxial tension, compression and microindenting are presented. Different structural states in high-purity titanium were formed by severe plastic deformation according to the scheme «upsetting – extrusion – drawing» in combination with annealing at temperatures of 250–550° C and quasi-hydrostatic extrusion at room and liquid nitrogen temperatures. The values of yield strengths and microhardness for samples of high-purity titanium with grains of different sizes are determined. It was shown that the combination of severe plastic deformation with cryogenic quasi-hydrostatic extrusion allowed to create high-purity nanocrystalline titanium with high mechanical properties. The obtained experimental data were analyzed for the implementation of the Hall-Petch relation and discrepancy between the values of yield strengths in tension and compression (strength differential or S-D effect). Satisfactory fulfillment of the Hall-Petch relation for high-purity titanium in the whole range of the studied grain size values was shown and a noticeable difference in the yield values for compression and tension was found. The values of the coefficients in the Hall-Petch equation for deformation by tension, compression and microindenting were determined. These coefficients are noticeably lower than the corresponding values for the industrial grades of titanium, i.e. in high-purity titanium, the grain boundaries are weaker barriers for moving dislocations than in the industrial titanium, whose boundaries are enriched with impurities. The features of the acoustic waves emission during compression of samples in various structural states were studied. It was concluded that the deformation of titanium in all the investigated structural states was carried out by dislocation slip.