The second part of the review on dust structures (the first part was published in Plasma Phys. Rep. 39, 515 (2013)) is devoted to experimental and theoretical studies on the stability of structures and their formation from the initially uniform dusty plasma components. The applicability limits of theoretical results and the role played by nonlinearity in the screening of dust grains are considered. The importance of nonlinearity is demonstrated by using numerous laboratory observations of planar clusters and volumetric dust structures. The simplest compact agglomerates of dust grains in the form of stable planar clusters are discussed. The universal character of instability resulting in the structurization of an initially uniform dusty plasma is shown. The fundamental correlations described in the first part of the review, supplemented with effects of dust inertia and dust friction by the neutral gas, are use to analyze structurization instability. The history of the development of theoretical ideas on the physics of the cluster formation for different types of interaction between dust grains is described.