A current paradigm accepts the presence of weakly biomineralized animals only, barely above a low metazoan grade of organization in the terminal Neoproterozoic (Ediacaran), and a later, early Cambrian burst of well skeletonized animals. Here we report new assemblages of primarily calcareous shelly fossils from upper Ediacaran (553–542 Ma) carbonates of Spain and Russia (Siberian Platform). The problematic organism Cloudina is found in the Yudoma Group of the southeastern Siberian Platform and different skeletal taxa have been discovered in the terminal Neoproterozoic of several provinces of Spain. New data on the morphology and microstructure of Ediacaran skeletal fossils Cloudina and Namacalathus indicate that the Neoproterozoic skeletal organisms were already reasonably advanced. In total, at least 15 skeletal metazoan genera are recorded worldwide within this interval. This number is comparable with that known for the basal early Cambrian. These data reveal that the terminal Neoproterozoic skeletal bloom was a real precursor of the Cambrian radiation. Cloudina, the oldest animal with a mineralised skeleton on the Siberian Platform, characterises the uppermost Ediacaran strata of the Ust'-Yudoma Formation. While in Siberia Cloudina co-occurs with small skeletal fossils of Cambrian aspect, in Spain Cloudina-bearing carbonates and other Ediacaran skeletal fossils alternate with strata containing rich terminal Neoproterozoic trace fossil assemblages. These finds treated together provide a possibility to correlate transitional Neoproterozoiclower Cambrian strata around the world. Such a correlation concurs with available isotope and radiometric data and indicates that typical Ediacaran shelly fossils have not crossed the Precambrian—Cambrian boundary.