This review article presents recent studies on nanostructured glass-ceramic materials with substantially improved electrical (ionic or electronic) conductivity or with an extended temperature stability range of highly conducting high-temperature crystalline phases. Such materials were synthesized by the thermal nanocrystallization of selected electrically conducting oxide glasses. Various nanostructured systems have been described, including glass-ceramics based on ion conductive glasses (silver iodate and bismuth oxide ones) and electronic conductive glasses (vanadate-phosphate and olivine-like ones). Most systems under consideration have been studied with the practical aim of using them as electrode or solid electrolyte materials for rechargeable Li-ion, Na-ion, all-solid batteries, or solid oxide fuel cells. It has been shown that the conductivity enhancement of glass-ceramics is closely correlated with their dual microstructure, consisting of nanocrystallites (5–100 nm) confined in the glassy matrix. The disordered interfacial regions in those materials form “easy conduction” paths. It has also been shown that the glassy matrices may be a suitable environment for phases, which in bulk form are stable at high temperatures, and may exist when confined in nanograins embedded in the glassy matrix even at room temperature. Many complementary experimental techniques probing the electrical conductivity, long- and short-range structure, microstructure at the nanometer scale, or thermal transitions have been used to characterize the glass-ceramic systems under consideration. Their results have helped to explain the correlations between the microstructure and the properties of these systems.