In this study, Na4Zr2Si3O12 (NZS) solid electrolyte was prepared using an elevated-temperature solid-state method. After heating under supercritical conditions (i.e., 400 °C and 40 MPa), the structure and performance stability of the as-fabricated NZS solid electrolyte were evaluated applying scanning electron microscopy (SEM), X-ray diffraction (XRD), and electrochemical impedance spectroscopy (EIS). A new all-solid-state reference electrode, combining Na3V2(PO4)3(NVP) with NZS (NVP@NZS), was developed, and its electrochemical properties were investigated. The prepared reference electrode demonstrated steady potential in both simulated seawater and buffer solutions across a range of pH values and different salt solutions. The reference electrode, integrated with an Ir/IrO2 working electrode, was used to construct an all-solid-state potentiometric pH sensor. This sensor demonstrated a strong linear related response when measuring the pH of both aqueous solutions and simulated seawater samples. Additionally, an ion sensor based on anodic stripping voltammetry, constructed with the assembled solid-state reference electrode, a platinum counter electrode, and a gold-mercury working electrode, was utilized to measure Cu2+ and S2− ions in both aqueous solutions and simulated seawater samples. These all-solid-state electrochemical sensors, incorporating the NVP@NZS solid-state reference electrode, demonstrated a small detection threshold, excellent linear correlation (R2 > 0.99), and a broad detection range, making them well-suited for chemical analysis in challenging marine environments.