The Integrated Road Research Facility test road was constructed in 2012 to study the application of waste and recycled materials in road construction in cold regions. Bottom ash (BA) and polystyrene board were used in test sections as insulation materials. Tire-derived aggregate (TDA) from passenger and light-truck tires (PLTT), off-the-road (OTR) tires, and a mixture of TDA from PLTT and soil were used as embankment fill materials in three additional test sections. Two control sections were used to evaluate the performance of the test sections. To compare the long-term impact of these materials on the load-bearing capacity of the pavement, falling weight deflectometer (FWD) tests were conducted after five years of operation. FWD data were used to back-calculate the subgrade modulus, effective modulus, and effective structural number. It was found that although embankments backfilled with TDA from PLTT and OTR gave an initial improvement in the load-bearing capacity of the pavement, a significant loss in load-bearing capacity of pavements with TDA embankments was observed after five years. In contrast, the test section with an embankment backfilled with a mixture TDA from PLTT and soil performed close to the control section, and no significant loss in load-bearing capacity was observed during this study. The test section insulated with polystyrene showed lower load-bearing capacity and a higher loss in load-bearing capacity after five years of operation. However, the test section insulated with BA performed close to the control section and had a lower loss in load-bearing capacity than the control section.