Electrochemical strain microscopy (ESM) employs a strong electromechanical coupling in solid ionic conductors to map ionic transport and electrochemical processes with nanometer-scale spatial resolution. To elucidate the mechanisms of the ESM image formation, we performed self-consistent numerical modeling of the electromechanical response in solid electrolytes under the probe tip in a linear, small-signal regime using the Boltzmann–Planck–Nernst–Einstein theory and Vegard’s law while taking account of the electromigration and diffusion. The characteristic time scales involved in the formation of the ESM response were identified. It was found that the dynamics of the charge carriers in the tip-electrolyte system with blocking interfaces can be described as charging of the diffuse layer at the tip-electrolyte interface through the tip contact spreading resistance. At the high frequencies used in the detection regime, the distribution of the charge carriers under the tip is governed by evanescent concentration waves generated at the tip-electrolyte interface. The ion drift length in the electric field produced by the tip determines the ESM response at high frequencies, which follows a 1/f asymptotic law. The electronic conductivity, as well as the electron transport through the electrode-electrolyte interface, do not have a significant effect on the ESM signal in the detection regime. The results indicate, however, that for typical solid electrolytes at room temperature, the ESM response originates at and contains information about the very surface layer of a sample, and the properties of the one-unit-cell-thick surface layer may significantly contribute to the ESM response, implying a high surface sensitivity and a high lateral resolution of the technique. On the other hand, it follows that a rigorous analysis of the ESM signals requires techniques that account for the discrete nature of a solid.