A total of 81 fungal species including ten ascomycete and 71 basidiomycete species have been recorded for the first time from 19 administrative regions of Russia: Kabardino-Balkarian Republic (6), Republic of Crimea (6), Republic of Tyva (2), Perm Krai (8), Primorsky Krai (2), Arkhangelsk Oblast (2), Bryansk Oblast (1), Irkutsk Oblast (3), Murmansk Oblast (6), Novosibirsk Oblast (1), Oryol Oblast (1), Pskov Oblast (2), Tula Oblast (27), Tyumen Oblast (5), Ulyanovsk Oblast (1), Yaroslavl Oblast (1), Saint Petersburg Federal City (1), Sevastopol Federal City (3), and Khanty-Mansi Autonomous Okrug (4 species). An annotated species list containing the data on locality, substrate, habitat type, date of collection, and voucher numbers is provided. Berkleasmium conglobatum, Biporispora europaea, Heydenia arietina, Lopadostoma pouzarii, Navicella pileata, Trizodia acrobia (Ascomycota), and Callistosporium pseudofelleum, Coltricia confluens, Melanoleuca monticola (Basidiomycota) are reported as the first records in Russia. Clitopilus geminus, Crepidotus stenocystis, Flammulina populicola, Mycena luteovariegata, and Pholiotina longistipitata are recorded in Russia for the second time. Among them, Clitopilus geminus is a new species to European Russia, and Crepidotus stenocystis is a new one to the Asian part of Russia. Amanita mairei, Cortinarius integerrimus, Flammulina elastica, and Infundibulicybe gigas are reported for the third time. New data on rare and little-collected species Purpureodiscus subisabellinus and Hydnellum gracilipes is presented. Complete sequences of ITS1–5.8S–ITS2 nuclear ribosomal DNA for nine species reported have been generated and submitted to the GenBank database.