We show that a formal solution of a rather general non-Markovian Fokker-Planck equation can be represented in a form of an integral decomposition and thus can be expressed through the solution of the Markovian equation with the same Fokker-Planck operator. This allows us to classify memory kernels into safe ones, for which the solution is always a probability density, and dangerous ones, when this is not guaranteed. The first situation describes random processes subordinated to a Wiener process, while the second one typically corresponds to random processes showing a strong ballistic component. In this case the non-Markovian Fokker-Planck equation is only valid in a restricted range of parameters, initial and boundary conditions. Many physical phenomena related to relaxation in complex systems are described by non-Markovian Fokker-Planck equations in a formwhere K(t) is a memory kernel and where L is a linear operator acting on variable(s) x. Such equations are often postulated on the basis of linear-response considerations for different physical situations and in several cases can be more or less rigorously derived based on a microscopic description. In the symmetric case, the usual form of the operator L reads: