This study deals with investigation of mechanical properties and fatigue behavior of the ultra-fine grained (UFG) alloy Ti-6Al-4V at elevated temperatures. UFG samples were produced by means of combination of equal-channel angular pressing and thermomechanical treatments. Studies of the temperature dependence of mechanical properties of the UFG alloy demonstrated their thermal stability upto 175-350 A degrees C. It was revealed that 100-hour creep rupture strength at 300 A degrees C increased from 750 MPa in the conventional state to 890 MPa in the UFG state. The alloy demonstrates stability of the UFG structure at 300 and 370 A degrees C in the conditions of long-term tests. The fatigue tests were conducted with axial loading applied on a sample at 175 A degrees C, the asymmetry factor of the cycle was 0.1. The fatigue endurance limit of the UFG alloy was almost 50 % higher than that of the CG alloy.