Molecular clocks suggest that at least some heterotrophic protists, such as foraminifera, testate amoebae and tintinnids, were present in ecosystems as far back as 1000 Ma. Vase-shaped microfossils of earlier testate amoebae from the supergroups Amoebozoa and Rhizaria occur globally in pre-Sturtian shallow marine deposits, and have thus been considered as a potential biostratigraphic tool, especially at a time span between 789 and 729 Ma. Organic-rich three-dimensional tests having flask-like shapes, constricted necks, distinct and often thickened collars of possible tintinnids affinity were recovered from 715 to 635 Ma carbonate deposits from the Tsagaan Oloom Formation, southwestern Mongolia. Phosphatic scaly structures of unknown affinity were reported from mid-Neoproterozoic (pre-Sturtian) strata of northwest Canada. Anyhow, the fossil records of heterotrophic protists aftermath the Cryogenian age are still shroud in mist. The three putative ciliate fossils, namely Eotintinnopsis, Wujiangella, and Yonyangella from the Neoproterozoic Doushantuo Formation in China were reassessed and likely to be taphonomically and diagenetically distorted and altered acritarchs. Here, we report a diverse assemblage of problematic from the terminal Ediacaran Gaojiashan biota in southern Shaanxi Province, China. Apart from the renowned vase-shaped Protolagena and Sicylagena, likely thought to be the earliest foraminifera, new findings include a hollow pear-shaped structure with long extending, a solid spindle-shaped structure with straight narrow central tube. Possible foraminifera from the Gaojiashan biota may throw welcome new light to the long obscured history of heterotrophic protists at the eve of the Cambrian explosion.