This study is a contribution to the lichenological exploration of Protected Areas of the Russian Caucasus. Nine species of lichen and lichenicolous fungi (Agonimia octospora, Cercidospora caudata, Diplotomma glaucoatrum, Lichenochora aprica, Micarea herbarum, Opegrapha opaca, Sarcopyrenia geisleri, Toninia subdispersa, and Tremella macrobasidiata), collected mainly in the sub-Mediterranean formations in the Utrish State Nature Reserve on the Abrau Peninsula, have been reported for the first time from Russia and the Caucasus. Of these, four species (Diplotomma glaucoatrum, Micarea herbarum, Sarcopyrenia geisleri and Toninia subdispersa) are reported as new to Asia. Brief comments and notes on localities, habitats, substrata and distribution of the species are given. Keywords: Krasnodarsky Krai, lichens, lichenicolous fungi, new records, sub-Mediterranean formations.