Recent climate change in Siberia is increasing the probability of dangerous forest fires. The development of effective measures to mitigate and prevent fires is impossible without an understanding of long-term fire dynamics. This paper presents the first multi-site palaeo-fire reconstruction based on macroscopic charcoal data from peat and lake sediment cores located in different landscapes across the permafrost area of central Siberia. The obtained results show similar temporal patterns of charcoal accumulation rates in the cores under study, and near synchronous changes in fire regimes. The paleo-fire record revealed moderate biomass burning between 3.4 and 2.6 ka BP, followed by the period of lower burning occurring from 2.6 to 1.7 ka BP that coincided with regional climate cooling and moistening. Minimal fire activity was also observed during the Little Ice Age (0.7–0.25 ka BP). Fire frequencies increased during the interval from 1.7 to 0.7 ka BP and appears to be partly synchronous with climate warming during the Medieval Climate Anomaly. Regional reconstructions of long-term fire history show that recent fires are unprecedented during the late Holocene, with modern high biomass burning lying outside millennial and centennial variability of the last 3400 years.