First records of Myxomycetes from the Republic of Tuva, Russia, are presented. We identified 24 species of myxomycetes from 12 genera, 7 families and 4 orders in the State Natural Customer “Sut-Khol”. For the Republic of Tuva, 14 species of myxomycetes have been identified for the first time. Arcyria globosa, first identified on the bark of a live Сaragana in the Asian part of Russia using the “moist chamber”. We have also identified a rare species of Echinostelium fragile on the bark of a live Pinus sylvestris.