We consider a perturbative expansion of the Lanczos coefficients and the Krylov complexity for two-dimensional conformal field theories under integrable deformations. Specifically, we explore the consequences of $$ \textrm{T}\overline{\textrm{T}} $$
T
T
¯
, $$ \textrm{J}\overline{\textrm{T}} $$
J
T
¯
, and $$ \textrm{J}\overline{\textrm{J}} $$
J
J
¯
deformations, focusing on first-order corrections in the deformation parameter. Under $$ \textrm{T}\overline{\textrm{T}} $$
T
T
¯
deformation, we demonstrate that the Lanczos coefficients bn exhibit unexpected behavior, deviating from linear growth within the valid perturbative regime. Notably, the Krylov exponent characterizing the rate of exponential growth of complexity surpasses that of the undeformed theory for positive value of deformation parameter, suggesting a potential violation of the conjectured operator growth bound within the realm of perturbative analysis. One may attribute this to the existence of logarithmic branch points along with higher order poles in the autocorrelation function compared to the undeformed case. In contrast to this, both $$ \textrm{J}\overline{\textrm{J}} $$
J
J
¯
and $$ \textrm{J}\overline{\textrm{T}} $$
J
T
¯
deformations induce no first order correction to either the linear growth of Lanczos coefficients at large-n or the Krylov exponent and hence the results for these two deformations align with those of the undeformed theory.