The flagellum of a bacterium is a supramolecular structure of extreme complexity comprising simultaneously both a unique system of protein transport and a molecular machine that enables the bacterial cell movement. The cascade of expression of genes encoding flagellar components is closely coordinated with the steps of molecular machine assembly, constituting an amazing regulatory system. Data on structure, assembly, and regulation of flagellar gene expression are summarized in this review. The regulatory mechanisms and correlation of the process of regulation of gene expression and flagellum assembly known from the literature are described.