A redox flow battery is described herein that has a sodium-super-ionic-conductor NaSICON barrier disposed between an anolyte chamber of the battery and the catholyte chamber of the battery. The NaSICON barrier prevents crossover of solvents or active redox species between the anolyte chamber and the catholyte chamber, while permitting transport of sodium ions between the chambers. In exemplary embodiments, the anolyte chamber includes an anolyte solution that comprises a first active redox species dissolved in a first solvent, while the catholyte chamber includes a catholyte solution that comprises a second active redox species dissolved in a second solvent.