We consider an optimal control problem for a dynamical system described by a Caputo fractional differential equation and a Mayer cost functional. We propose a new method for constructing an optimal positional control strategy, which allows us to generate near optimal controls for any initial system state by using time-discrete recursive feedback control procedures. The method is based on the knowledge of the optimal result functional and uses a special Lyapunov–Krasovskii functional.