Thirty soil samples were taken, and the same number of moss (Dicranum scoparium) and lichen (Pseudevernia furfuracea) bags were exposed to detect environmental pollution in the former mining area Nižná Slaná. Soil and ambient air are influenced by hazardous substances, which leak from old mining bodies due to insufficient or completely missing reclamation. The total content of the risk elements (As, Cd, Co, Cu, Fe, Hg, Mn, Ni, Sb, Se, Pb, Zn) was determined in soil, moss, and lichen samples and in the bodies of Leccinum pseudoscabrum. Biological (soil enzymes—urease, acid phosphatase, alkaline phosphatase, fluorescein diacetate (FDA), ß-glucosidase) and chemical properties (pH) were determined in soil samples. Contamination factor (Cf), degree of contamination (Cd), pollution load index (PLI), and enrichment factor (EF) were used for soil and relative accumulation factor (RAF) for air quality evaluation. Contamination factor values show serious pollution by Cd, Fe, Hg, and Mn. Pollution load index confirmed extremely high pollution almost at all evaluated areas. Soil enzymes reacted to soil pollution mostly by decreasing their activity. Mosses and lichens show differences in the accumulation abilities of individual elements. Regular consumption of L. pseudoscabrum would provide the dose of Cd and Hg below the limit of provisional weekly intake. Based on the bioaccumulation index (BAF) values, L. pseudoscabrum can be characterized as an Hg accumulator.