Understanding the conductivity variations induced by compositional changes in sodium super ionic conducting (NASICON) glass materials is highly relevant for applications such as solid electrolytes for sodium (Na) ion batteries. In the research reported in this paper, NASICON-based NCAP glass (Na_2.8Ca_0.1Al₂P₃O₁₂) was selected as the parent glass. The present study demonstrates the changes in the Na⁺ ion conductivity of NCAP bulk glass with the substitution of boron (NCABP: Na_2.8Ca_0.1Al₂B_0.5P_2.7O₁₂) and gallium (NCAGP: Na_2.8Ca_0.1Al₂Ga_0.5P_2.7O₁₂) for phosphorus and the resulting structural variations found in the glass network. For a detailed structural analysis of NCAP, NCABP and NCAGP glasses, micro-Raman and magic angle spinning-nuclear magnetic resonance (MAS-NMR) spectroscopic techniques (for ³¹P, ²⁷Al, ²³Na, ¹¹B and ⁷¹Ga nuclei) were used. The Raman spectrum revealed that the NCAP glass structure is more analogous to the AlPO₄ mesoporous glass structure. The ³¹P MAS-NMR spectrum illustrated that the NCAP glass structure consists of a high concentration of Q⁰ (3Al) units, followed by Q⁰ (2Al) units. The ²⁷Al MAS-NMR spectrum indicates that alumina exists at five different sites, which include AlO₄ units surrounded by AlO₆ units, Al(OP)₄, Al(OP)₅, Al(OAl)₆ and Al(OP)₆, in the NCAP glass structure. The ³¹P, ²⁷Al and ¹¹B MAS-NMR spectra of the NCABP glass revealed the absence of B–O–Al linkages and the presence of B₃–O–B₄–O–P₄ linkages which further leads to the formation of borate and borophosphate domains. The ⁷¹Ga MAS-NMR spectrum suggests that gallium cations in the NCAGP glass compete with the alumina cations and occupy four (GaO₄), five (GaO₅) and six (GaO₆) coordinated sites. The Raman spectrum of NCAGP glass indicates that sodium cations have also been substituted by gallium cations in the NCAP glass structure. From impedance analysis, the dc conductivity of the NCAP glass (∼3.13 × 10⁻⁸ S cm⁻¹) is slightly decreased with the substitution of gallium (∼2.27 × 10⁻⁸ S cm⁻¹) but considerably decreased with the substitution of boron (∼1.46 × 10⁻⁸ S cm⁻¹). The variation in the conductivity values are described based on the structural changes of NCAP glass with the substitution of gallium and boron.