Sodium superionic conductor (NASICON)-structured compounds with a robust polyanionic framework, e.g., Na3V2(PO4)3, have been considered as promising cathode candidates for rechargeable batteries due to their open 3D structure and high thermal stability. However, their practical implementation in aqueous batteries is hindered by their structural instability during the charge/discharge process. Herein, Na3V2-xCrx(PO4)3 is investigated as a cathode material for aqueous zinc-metal batteries. It is identified that the Cr substitution has a significant effect on improving its rate capability and cycling stability. As a result, the optimal Na3V1.5Cr0.5(PO4)3 electrode delivers an ultra-stable cycling performance (68% capacity retention after 10,000 cycles at 1000 mA g–1). A two-electron reaction mechanism between V4+/V3+ and V5+/V4+ redox couples has been revealed during the electrochemical process for Zn-ion storage. This work verifies the feasibility of multi-electron reactions in NASICON-type cathodes for aqueous zinc batteries and sheds light on designing advanced cathode materials for other aqueous batteries.