Chernobyl and Fukushima were subjected to radionuclide (RN) contamination that has led to environmental problems. In order to explore the ability of microorganisms to survive in these environments, we used a combined 16S rRNA and metagenomic approach to describe the prokaryotic community structure and metabolic potential over a gradient of RN concentrations (137Cs 1680–0.4 and 90Sr 209.1–1.9 kBq kg−1) in soil samples. The taxonomic results showed that samples with low 137Cs content (37.8–0.4 kBq kg−1) from Fukushima and Chernobyl clustered together. In order to determine the effect of soil chemical parameters such as organic carbon (OC), Cesium-137 (137Cs) and Strontium-90 (90Sr) on the functional potential of microbial communities, multiple predictor model analysis using piecewiseSEM was carried out on Chernobyl soil metagenomes. The model identified 46 genes that were correlated to these parameters of which most have previously been described as mechanisms used by microorganisms under stress conditions. This study provides a baseline taxonomic and metagenomic dataset for Fukushima and Chernobyl, respectively, including physical and chemical characteristics. Our results pave the way for evaluating the possible RN selective pressure that might contribute to shaping microbial community structure and their functions in contaminated soils.