A microscopic theory of the dynamics of ion solvation in electrolyte solutions is given. Consistent with the pure solvent case, the theory predicts a very fast and important inertial relaxation at short times. This is followed by oscillations and an extremely slow long-time decay associated with the formation of an equilibrium "ion atmosphere" about the newly charged particle.