Based on the collections of Koryak geobotanical expeditions of the Komarov Botanical Institute, 21 species of lichens and lichenicolous fungi are reported as new to Koryakia: 13 of them are also new to Kamchatka; Arthonia granitophila, A. peltigerea, and Protoparmelia ochrococca are new to the Russian Far East; Fuscidea lowensis and Polycoccum microcarpum are new to Russia. Altogether 550 species of lichens and allied fungi are currently known for Koryakia.