Tree stand dynamics, changes in the ground vegetation and soils, and species diversity of wood-decaying fungi were studied in pristine middle boreal spruce forests affected by a surface fire in the Vodlozersky National Park (Arkhangelsk Region, Russia) in 2011. In the third year after the fire, the burnt area was dominated by birch, which contributed an average of 72% to the total amount of major tree species regeneration. In sites affected by a high-severity fire, the ground vegetation cover did not exceed 40%, with Chamaenerion angustifolium (L.) Scop. and Marchantia polymorpha L. dominating in the first years after. By the tenth year, the diversity of the newly forming tree layer increased from 5 to 11 species and natural thinning of deciduous tree regeneration was already underway, although its amount was still over 100,000 plants per hectare throughout. By the end of the first post-fire decade, Picea abies (L.) H. Karst. and Pinus sylvestris L. accounted for 11% of the total regeneration. The occurrence and cover of pyrogenic species Chamaenerion angustifolium and Marchantia polymorpha declined sharply at this stage. Vegetation in sites affected by mid-severity fire was mostly regenerating through propagation of the survivor Avenella flexuosa (L.) Drejer, Vaccinium myrtillus L., V. vitis-idaea, etc. In the burnt area, the species diversity of wood-destroying fungi was reduced compared to the adjacent unburned areas, and it was the same in both heavily and moderately burnt areas. This is probably due to the fact that the downed deadwood in post-fire sites was trunks of the same age and in the same degree of decay whereas the total amount of downed deadwood in the control (unburnt forest) was lower but featuring all stages of decay and, furthermore, there were plenty of fungi-populated dead standing and weakened overmature trees.