We numerically investigate nucleation processes in the transient dynamics of the two-dimensional complex Ginzburg-Landau equation toward its "frozen" state with quasistationary spiral structures. We study the transition kinetics from either the defect turbulence regime or random initial configurations to the frozen state with a well-defined low density of quasistationary topological defects. Nucleation events of spiral structures are monitored using the characteristic length between the emerging shock fronts. We study two distinct situations, namely when the system is quenched either far from the transition limit or near it. In the former deeply quenched case, the average nucleation time for different system sizes is measured over many independent realizations. We employ an extrapolation method as well as a phenomenological formula to account for and eliminate finite-size effects. The nonzero (dimensionless) barrier for the nucleation of single spiral droplets in the extrapolated infinite system size limit suggests that the transition to the frozen state is discontinuous. We also investigate the nucleation of spirals for systems that are quenched close to but beyond the crossover limit and of target waves which emerge if a specific spatial inhomogeneity is introduced. In either of these cases, we observe long, "fat" tails in the distribution of nucleation times, which also supports a discontinuous transition scenario.