The nanostructured TiNi-based shape-memory alloys were synthesized by multi-step SPD deformations - ECAP plus cold rolling or drawing. It is found that the SPD processing changed the morphology of the martensite and temperature of martensite transformation. Also, we found that the mechanical and shape memory properties can be enhanced by forming nanostructures in these alloys. SPD processing renders higher strength, higher yield dislocation strength and in results higher recovery stress and maximum reverse strain of shape memory.