Forty soil and lichen samples and sixteen soil horizon samples were collected in the mining and surrounding areas of the Yamal-Nenets autonomous region (Russian Arctic). The positive matrix factorization (PMF) model was used for the source identification of PAHs. The results of the source identification showed that the mining activity was the major source of PAHs in the area, and that the mining influenced the surrounding natural area. The 5+6-ring PAHs were most abundant in the mining area. The lichen/soil (L/S) results showed that 2+3-ring and 4-ring PAHs could be transported by air and accumulated more in lichens than in the soil, while 5+6-ring PAHs accumulated more in the soil. Strong relationships between the quotient of soil/lichen (Q_SL) and Log K_OA and Log P_L and between the quotient of lichen/histic horizon soil and K_OW were observed. In addition, hydrogeological conditions influenced the downward transport of PAHs. Particularly surprising is the discovery of the high levels of 5 + 6 rings in the permafrost table (the bottom of the active layer). One hypothesis is given that the global climate change may lead to further depth of active layer so that PAHs may migrate to the deeper permafrost. In the impact area of mining activities, the soil inventory for 5+6-ring PAHs was estimated at 0.14 ± 0.017 tons on average.