In this work, MnCoNiO_x (denoted as MCNO) nanocrystals (with a size of less than 30 nm) finely encapsulated in double-carbon (DC, including reduced graphene oxide and amorphous carbon derived by polymer) composite nanofibers (MCNO@DC) were successfully synthesized via an electrospinning method followed by a sintering treatment. The as-obtained MCNO@DC nanofibers present superior sodium storage performance and retain an especially high specific capacity of 230 mAh g^–1 with a large capacity retention of about 96% at 0.1 A g^–1 after 500 cycles and a specific capacity of 107 mAh g^–1 with capacity retention of about 89% at 1 A g^–1 after 6500 cycles. The outstanding cycle characteristic is mainly due to the tiny MCNO nanoparticles, which shorten the ion migration distance, and the three-dimensional DC framework, which remarkably promotes the electronic transfer and efficiently limits the volume expansion during the progress of insertion and extraction of Na⁺ ions. Moreover, nitrogen doped in carbon is able to improve the electrochemical capability as well. Finally, kinetic analysis of the redox reactions is used to verify the pseudocapacitive mechanism in charge storage and the feasibility of using MCNO@DC composite nanofibers as an anode for sodium-ion batteries with the above-mentioned behavior.