Understanding the genetic bases of local adaptation in dominant conifer species is critical in predicting the impacts of rapid climate change on forest ecosystems. However, the genetic basis of adaptation is not yet fully understood due to the huge and complex genomes of conifers and the unavailability to date of suitable crossing material. In this study, we constructed a linkage map for Abies sachalinensis (2n = 24) and investigated quantitative trait loci (QTLs) associated with local adaptation along an altitudinal gradient. A segregating population of 239 seedlings was produced from a cross between two F-1 hybrids (high-altitude x low-altitude genotypes). QTL mapping of phenological and growth traits was performed using a pseudo-testcross strategy with linkage maps based on 1251 single-nucleotide polymorphism (SNP) and three simple sequence repeat (SSR) markers. Two maps consisting of 12 linkage groups with an average marker interval of ca. 3 cM were constructed for each parent. The total lengths of the maps were 1861 and 1949 cM. A permutation test identified four significant QTLs and 11 additional suggestive QTLs, with high logarithm of odds (LOD) scores (> 3.0). This is the first highly saturated linkage map produced for Abies taxa. Our results suggest that spring bud phenology is controlled by several QTLs with moderate effects. The use of the mapping population created by crossing two hybrids (high x low altitude genotypes) and numerous SNP markers enabled us to investigate the genetic basis of adaptive traits in conifer species.