The investigation of the formation of non-linear coherent structures in dusty plasmas taking into account the dust size and non-thermal ion distributions is conducted. Conditions of the existence of solitons in terms of the Mach number, concentration of non-thermal ions, dust charge and the permeability of the grains are evaluated.