We report a direct STM observation of Ge hut array nucleation on the Si(001) surface during ultrahigh vacuum molecular-beam epitaxy at 360 ∘C. Nuclei of pyramids and wedges have been observed on the wetting layer M×N patches starting from the coverage of about 5.1 Å (∼3.6 ML). Further development of hut arrays consists of simultaneous growth of the formerly appeared clusters and nucleation of new ones resulting in gradual rise of hut number density with increasing surface coverage. Huts nucleate reconstructing the patch surface from the usual c(4×2) or p(2×2) structure to one of two recently described formations composed by epitaxially oriented Ge dimer pairs and chains of four dimers.