Nanodiamonds (NDs) represent a novel nanomaterial applicable from biomedicine tospintronics. Here we study ability of air annealing to further decrease thetypical 5 nm NDs produced by detonation synthesis. We use atomic forcemicroscopy (AFM) with sub-nm resolution to directly measure individualdetonation nanodiamonds (DNDs) on a flat Si substrate. By means of particleanalysis we obtain their accurate and statistically relevant size distributions.Using this approach, we characterize evolution of the size distribution as afunction of time and annealing temperature: i) at constant time (25 min) withchanging temperature (480, 490, 500°C) and ii) at constant temperature(490°C) with changing time (10, 25, 50 min). We show that the mean sizeof DNDs can be controllably reduced from 4.5 nm to 1.8 nm without noticeableparticle loss and down to 1.3 nm with 36% yield. By air annealing the sizedistribution changes from Gaussian to lognormal with a steep edge around 1 nm,indicating instability of DNDs below 1 nm.