In this paper an algorithm for approximate solving of a boundary value problem for a nonlinear differential equation with a special type of fractional derivative is suggested. This derivative is called a generalized proportional Caputo fractional derivative. The new algorithm is based on the application of the monotone-iterative technique combined with the method of lower and upper solutions. In connection with this, initially, the linear fractional differential equation with a boundary condition is studied, and its explicit solution is obtained. An appropriate integral fractional operator for the nonlinear problem is constructed and it is used to define the mild solutions, upper mild solutions and lower mild solutions of the given problem. Based on this integral operator we suggest a scheme for obtaining two monotone sequences of successive approximations. Both sequences consist of lower mild solutions and lower upper solutions of the studied problem, respectively. The monotonic uniform convergence of both sequences to mild solutions is proved. The algorithm is computerized and applied to a particular example to illustrate the theoretical investigations.