A new species of the” proteus-type” naked amoebae (large cells with discrete tubular pseudopodia) was isolated from tree bark sample of a birch tree in the surrounding of Kislovodsk town, Russia and named Polychaos centronucleolus n. sp. (Amoebozoa, Tubulinea). Amoebae of this species have a filamentous cell coat and a nucleus with a central compact nucleolus. This type of nucleolar organization has not been previously known for the genus Polychaos. A sequence of the 18S rRNA gene of this strain was obtained using whole genome amplification of DNA from the single amoeba cell, followed by NGS sequencing. The analysis of molecular data robustly groups this species with Polychaos annulatum within the family Hartmannellidae. Our results, together with the results of our previous studies, show that the taxonomic assignment of “proteus-type” amoebae species is becoming increasingly complex, and the taxonomic characters that can be used to classify these organisms are becoming more shadowed.