Atrophysma cyanomelanos is reported for the first time for the Eurasia from the European part of the northern end of the Polar Urals (Russia). Morphological features of the Russian specimen were identical to those from Alaska. The main morphological differences of this species from related taxa are given in this manuscript. Substrate chemistry, light conditions and moisture regime were similar for the specimens found in the Polar Urals and Alaska. Keywords: Alaska, Arctic, biogeography, cyanolichens, new record.