Persistent spectral-holes ͑p-SH͒ are burned in the Z 1,2 excitonic band of CuBr nanocrystals by a pulsed laser excitation. The annealing of p-SH is studied by three types of hole-filling ͑HF͒ experiments: ͑i͒ the spontaneous HF, ͑ii͒ thermally-induced HF, and ͑iii͒ the laser-induced HF. Results are compared to the well developed theory of the persistent spectral hole-burning ͑p-SHB͒ in the system of molecules in amorphous matrices. Both p-SHB and HF phenomena can be explained within the framework of a photochemical reaction like the photoionization of nanocrystals. The potential application of p-SHB to the frequency-domain optical data storage is discussed.