A pure oxygen free high conductivity (OFHC) copper is subjected to severe plastic deformation by a well-defined high-pressure torsion process at ambient temperature. The change in microstructure of samples deformed to different strains, up to e = 64, is investigated in situ, during annealing at 170°C, within a scanning electron microscope at large magnifications. The spatial distribution of nucleation sites changes significantly with increasing strain from nucleation at triple junctions and grain boundaries to a random distribution of sites for von Mises equivalent strains beyond e = 4. The resulting mean size of recrystallized grains is about 6.75 times larger than the mean microstructural size of the corresponding as-deformed state. For strains larger than e = 16, the recrystallized microstructure appears to be independent of preceding strain. A detailed investigation of the nucleation of recrystallized grains following very large strains shows that certain microstructural elements are favored as nuclei. Possible mechanisms that would account for the observation are proposed, whereby microstructural inhomogeneities, which might be present in the microstructure of the as-deformed state, were particularly taken into account.