The development of the microstructure during severe plastic deformation of an aluminum single crystal by complex shearing of the extruded tube (CSET) was studied in this paper. The research has demonstrated that even in a single crystal, an ultrafine-grained microstructure can be obtained during this one-step process. The size of the grains gradually changes and reaches the minimum size on the level of 1 μm at the inner surface of the resulting tube. Simultaneously, preferential orientations in individual parts of the deformed sample change in a complex way. The main mechanism affecting the final microstructure is continuous dynamic recrystallization. The microhardness also exhibits a gradient character with higher values at the inner surface of the tube compared to its center.