: The main purpose of this work is to study the effectiveness of using FeCeOx nanocomposites doped with Nb2O5 for the purification of aqueous solutions from manganese. X-ray diffraction, energy–dispersive analysis, scanning electron microscopy, vibrational magnetic spectroscopy, and mössbauer spectroscopy were used as research methods. It is shown that an increase in the dopant concentration leads to the transformation of the shape of nanoparticles from spherical to cubic and rhombic, followed by an increase in the size of the nanoparticles. The spherical shape of the nanoparticles is characteristic of a structure consisting of a mixture of two phases of hematite (Fe2O3) and cerium oxide CeO2. The cubic shape of nanoparticles is typical for spinel-type FeNbO4 structures, the phase contribution of which increases with increasing dopant concentration. It is shown that doping leads not only to a decrease in the concentration of manganese in model solutions, but also to an increase in the efficiency of adsorption from 11% to 75%.