The electric discharges in gas-dusty atmospheres—the atmosphere of earlier Earth, the atmosphere of comets, and dust storms on Mars—can serve not only as an energy source for the formation of composite organic compounds, but also, in the case of gas-dusty atmospheres in dusty plasma of electric discharges, the formation of ordered structures of charged dust components is also possible. The dusty plasma with a high electronic temperature passes into a plasma-crystalline state with particular restrictions of initial scatter of grain velocities in a wide enough pressure range of gas component and discharge parameters. During these discharges, micron-sized particles can be charged up to magnitudes of 10⁴ of the elementary charge. These particles interact with the discharge plasma and form ordered structures. Scatter of particle velocities, at which this may occur, suggests the atmosphere of comets, 1 cm s⁻¹; high layers of an Earth's atmosphere, 100 cm s⁻¹; and dust devils on Mars, 250 cm s⁻¹.