Transparent glass–ceramic fibers containing fluoride nanocrystals are attracting attention as upconversion devices. In this paper, a material design is proposed that eliminates the need for heat treatment processes. The impact of short- to medium-range structures on the crystallization of glasses was investigated to enable nanocrystallization in the quenching process via ultrafast nucleation. In this study, the short- to medium-range structures of (33.3 – x/3)BaF2–xZnO–(66.7 – 2x/3)B2O3 glasses were investigated by 11B- and 19F-magic-angle spinning nuclear magnetic resonance spectroscopy, molecular dynamics simulations, and the high-energy synchrotron X-ray diffraction. After heat treatment, glasses with x > 40 formed BaF2 nanocrystals with a diameter of ∼5 nm and a small particle size distribution (<1 nm). Based on the high-energy synchrotron X-ray diffraction, the critical size of the nuclei was estimated to be 4 nm, which was similar to the size of the precipitated crystals. Obvious selectivity in the binding was observed: F– preferred Ba2+ and O2– preferred B3+, whereas Zn2+ was bound to both anions. The binding selectivity caused a bicontinuous structure of oxide and fluoride domains, and the fluoride-related structure factors and bond distance were very similar to the peak positions of the precipitated crystals. Er3+-doped glasses with x > 40 showed upconversion luminescence with a spectrum similar to that of BaF2. These results suggested the pre-existence of a crystal-like structure with a composition, density, and ordering similar to those of the precipitated crystals. Moreover, glass with the modified composition was successfully crystallized during press-quenching of the melt and the fiber drawing process. These results could facilitate the production of photonic components such as nanocrystallized glass fibers and microspheres for upconversion lasers as well as a wide variety of glass–ceramic products.