Murataite-pyrochlore titanate ceramics are attractive waste forms capable to immobilize radioactive waste streams of complex compositions, thus eliminating the need for further chemical separation. We have investigated structures of three types of murataite: 3C, -5C, and -8C phases and demonstrate their polysomatic nature and structural complexity. Structurally simple pyrochlore crystallizes first, followed by crystallization of murataite-5C containing pyrochlore cells surrounded by fragments of Keggin clusters. This phase is overgrown by murataite-8C containing both murataite and pyrochlore cells. The crystallization finishes with the formation of murataite-3C, which is the most stable and less actinide-rich. The microstructure formed via this mechanism reminds a Russian doll, which creates additional barrier for the actinide leaching from the pyrochlore core. The high chemical and structural complexity of the pyrochlore-murataite series is unparalleled in the world of crystalline materials proposed for the HLRW immobilization, which makes it unique and promising for further exploration.