38 rare or new to certain areas lichen species are recorded from two localities on the coast of Baydaratskaya Bay of the Kara Sea. Micarea lapillicola and Xylographa opegraphella are new for the Arctic; Micarea denigrata and Pycnora leucococca – for the Russian Arctic. 10 species are new for the Polar Ural area of the Arctic; 31 species are new for the Yamal Peninsula.