An a ? b Ti-5Ta-2Nb alloy has been developed for applications under severe oxidizing conditions of boiling concentrated nitric acid in spent fuel reprocessing plant. The formation of nanocrystalline grains has been observed in the cryo-rolled sample accompanied by a significant improvement in yield strength whereas the grain refinement is not significant in case of room temperature rolled sample. Suppression of dynamic recovery plays a major role in the formation of nanostructured material. The evolution of micro-texture during room temperature rolling and cryo-rolling has been compared in this study. The rolling texture of room temperature and cryo-rolled samples are similar to the rolling texture predicted for hexagonal materials with c/a\1.6. XRD analysis indicates peaks shift to lower 2h with increase in rolling strains indicating the presence of tensile residual strains. Peak broadening is also observed indicating an increase in defect density and decrease in grain size.