Terpenoids, the largest and most structurally diverse natural product family, are predominantly found in fungi and plants, with bacterial terpenoids forming a minor fraction. Here, we established an efficient platform that integrates genome mining and NMR-tracking for prioritizing strains and tracking bacterial terpenoids. By employing this platform, we selected Crossiella cryophila for a comprehensive investigation of its capacity for terpenoid production, resulting in the characterization of 15 sesquiterpenoids. These compounds comprise nine new sesquiterpenoids (1-9), along with six known analogs (10-15), which are categorized into five distinctive carbon skeletons: bicyclogermacrane, maaliane, cadinane, eudesmane, and nor-eudesmane. Their chemical structures were determined through a combination of spectroscopic analysis, single-crystal X-ray diffraction, and quantum chemical calculations. Notably, the absolute configurations of compounds 1, 2, 5-7, 9, and 13-15 were determined via single-crystal X-ray diffraction analyses. The selected compounds were evaluated for their anticancer, antimicrobial, and anti-inflammatory bioactivities; however, none of these compounds displayed any significant bioactivity. This study enriches the repertoire of bacterial terpenoids, offers a practical process for prioritizing strains for bacterial terpenoids discovery, and establishes a foundation for exploring terpenoid biosynthesis.