The reduction of immobile cations La³⁺ and Ce³⁺ in fluoride-conducting solid electrolytes (FSE) LaF₃ (Eu²⁺ 0.8 mol %), LaF₃ (Sr²⁺ 5 mol %), and CeF₃ (Sr²⁺ 5 mol %) in contact with Ag, Bi, Si, La, Ce, and Sm working electrodes is studied by chronoamperometry and voltammetry with linear potential scan. Discovered is linear dependence of initial segments of potentiostatic transients of cathodic current on t ^1/2 at FSE interfaces with Ag, Bi, La, Ce, and Sm. The dependence is due to diffusion-controlled instantaneous nucleation of Ln and Ce. The La³⁺ and Ce³⁺ reduction at the FSE/Ag interface is reversible in a narrow region. The reduction and oxidation of La³⁺ and Ce³⁺ (cations of the FSE rigid lattice) at the FSE/Me (Me = La, Ce and Sm, Bi, Si) interface is irreversible and involves a chemical reaction.