Barren sites that lack soil are exposed to some of the harshest elements, which include high temperatures, solar radiation, wind, extreme temperature changes, and low soil moisture and nutrient conditions. An ecological restoration experiment was conducted using three site-preparation treatments, straw (S), Meri-Crusher (MC), and coarse woody debris (CWD), in a site-/no site-preparation 2 × 2 × 2 factorial on sites that had been barren for 25 years. In addition, four early successional deciduous species, white birch (WB, Betula papyrifera Marshall), gray birch (GB, Betula populifolia Marshall), green alder (GA, Alnus viridis Vill. subsp. crispa Ait), and speckled alder (SA, Alnus incana L. subsp. rugosa Du Roi), were examined. The two- and three-way interactions were almost all magnitude effects and not rank changes. Gray birch had the greatest overall first-year height growth, followed by GA, SA, and WB, with 12.1, 9.7, 9.6, and 5.6 cm, respectively. Straw doubled first-year growth, while CWD and MC increased first-year height growth by 43 and 31%, respectively. Straw’s ability to retain moisture in the dry summer provided the greatest benefit. In the second year, GA had the greatest height growth, followed by SA, GB, and WB, with 42.5, 30.5, 13.4, and 13.0 cm, respectively. Alders form symbiotic relationships with N-fixing bacteria and, although this was observed in some first-year roots, they did not fully express this advantage at these severely degraded sites until the second year, which allowed them to surpass birches in growth. Site-preparation treatments furthered their height growth affect, with S, and CWD doubling second-year height growth and MC, with an increase of 25%. Alders and birches had, on average, three and one stems, respectively, and the mean stem number of alders increased under S and CWD. After two years, overall stem dry mass had very large genus and species differences with GA, SA, GB, and WB, with 58.4, 30.3, 5.4, and 4.0 g, respectively. The N-fixing ability of alders under these conditions resulted in a 13-fold stem dry mass production increase compared with birches. Straw tripled, CWD doubled, and MC increased stem dry mass by 40%. For WB, site-preparation combinations had an additive effect, whereas GB, GA, and SA had several combined site-preparation treatments showing synergistic results, which were greater than the additive effects of single treatments. Under the control (no site prep.), second-year stem dry masses for WB, GB, GA, and SA were 0.7, 1.4, 17.8, and 0.5 g, respectively. Under the three combined treatments, MC × S × CWD, WB, GB, GA, and SA had 6.6, 12.3, 115.7, and 70.6 g stem dry masses, respectively. SA is ecologically a lowland species, hence the low 0.5 g under the control; however, the result under the three combined treatments demonstrates their combined effectiveness on these barren sites. Green alder seems to be the best adapted to the sites, having the greatest stem dry mass under control, although that was considerably magnified under the site-preparation treatments. This study using combinations of treatments with these early successional species introduces a novel research concept, and similar studies in the literature are currently lacking, creating an opportunity for future exploration.