In this paper, we offer a new approach of investigation and approximation of solutions of Caputo-type fractional differential equations under nonlinear boundary conditions. By using an appropriate parametrization technique, the original problem with nonlinear boundary conditions is reduced to the equivalent parametrized boundary-value problem with linear restrictions. To study the transformed problem, we construct a numerical-analytic scheme which is successful in relation to different types of two-point and multipoint linear boundary and nonlinear boundary conditions. Moreover, we give sufficient conditions of the uniform convergence of the successive approximations. Also, it is indicated that these successive approximations uniformly converge to a parametrized limit function and state the relationship of this limit function and exact solution. Finally, an example is presented to illustrate the theory.