Two models of recrystallization are proposed taking into account the convective flux of impurity exchange between the polycrystalline and the thin-film coating. The special boundary modes of recrystallization described by the single-phase and two-phase Stefan problems with the boundary condition at coated surface containing the convective term. The exact solutions of the formulated problems corresponding to the grain-boundary concentration of impurities are obtained. The detail theoretical analysis focused on the third type problem shows that the concentration of impurities and the width of the recrystallized layer increase with an increase in the annealing time. An increase in intensity of impurity exchange between the polycrystalline and the coating promotes an increase in the width of the recrystallized layer. The recrystallization front position increases with an increase in the surface concentration of impurities and it decreases with an increase in the intensity of the impurity flux from the surface. The rate of recrystallization kinetics increases with an increase in the intensity of impurity exchange between the polycrystalline and the coating