A dusty plasma in a dc gas discharge is considered at low (cryogenic) temperatures of the gas. The formation of dusty plasma structures consisting of monodisperse poly(styrene) particles (d = 5.44 μm) in a dc glow discharge is experimentally investigated at cryogenic temperatures in the range from 4.2 to 77 K, and the results obtained are presented. The ion velocity distribution function and the charging of dust particles at cryogenic temperatures are calculated using the molecular dynamics method. The primary attention is focused on the correct inclusion of ion-atom collisions in the analysis. This is essential to the understanding of the main mechanisms of the experimentally observed increase in the density of dust particles with decreasing temperature of the gas in the discharge.