We derive the solution of the NLO BFKL equation by constructing its eigenfunctions perturbatively, using an expansion around the LO BFKL (conformal) eigenfunctions. This method can be used to construct a solution of the BFKL equation with the kernel calculated to an arbitrary order in the coupling constant.