In this work, the high-purity tantalum after cold deformation is annealed at different temperatures (850~1050℃). The regularity of microstructure and texture evolution, the dependence of recrystallized nucleation and orientation, and the effect of recrystallized structure on its mechanical behavior were studied after annealing. The results show that the cold-deformed microstructure is the fibrous structure with {100} and {111} orientations, which is dominated by the α-fibre of ()[] component. After annealing, the microstructure of high-purity tantalum is in the recovery stage (850°C), complete recrystallization (950°C) and grain growth stage (1050°C). With increase of annealing temperature, the α-fibre gradually weakened and then the γ-fibre gradually formed, especially the α-fibre is disappeared completely after recrystallization. The yield strength and strain hardening ability decreased with the increase of annealing temperature, and the plasticity was significantly improved, especially the uniform elongation reached 17.85% after recrystallization. When the annealing temperature is increased to 1050°C, the intergranular fracture of the secondary recrystallized grains is prone to occur, resulting in poor mechanical properties.