Plant fossils from the volcano-clastic deposits of the lower part of the Tanyurer Formation and lower part of the Tavaivaam Unit in the Anadyr city area (Northeastrn Russia) are described for the first time. This assemblage was named as the Temlyan flora. It consists of 25 taxa and includes ferns, horsetails, lycophytes, ginkgoaleans, czekanowskialeans, cycadophytes, conifers and angiosperms. The Temlyan flora is similar in systematic composition to the Rarytkin flora from the upper part of the Rarytkin Formation which was dated as the late Maastrichtian-Danian. But it is distinguished from the latter by presence of the numerous relicts (Lokyma, Nilssonia, Encephalartopsis, Phoenicopsis and Ginkgo ex gr. sibirica). Probably the presence of relicts in the Temlyan flora is connected with influence of volcanic activity. Age of the Temlyan flora is determined as the late Maastrichtian-Danian on the basis of systematic similarity with the Rarytkin Flora. However this age may be slightly younger, possibly only early Paleocene, because the Tanyurer Formation superposes the Rarytkin Formation. Stratigraphic range of Lokyma, Nilssonia, Encephalartopsis, Phoenicopsis and Ginkgo ex gr. sibirica is extended from its previously known latest records in the early Campanian or middle Maastrichtian up to as late as the latest Maastrichtian or early Paleocene. It is very possible, that these typical Mesozoic taxa may have persisted into the Paleogene.