Our systematic explorations of the complex rare earth tellurite halide family have added several new [Ln12(TeO3)12][M6X24] (M = Cd, Mn, Co) representatives containing strongly deficient and disordered metal-halide layers based on transition metal cations. The degree of disorder increases sharply with decrease of M2+ radius and the size disagreements between the cationic [Ln12(TeO3)12]+12 and anionic [M6Cl24]−12 layers. From the crystal chemical viewpoint, this indicates that the families of both rare-earth selenites and tellurites can be further extended; one can expect formation of some more complex structure types, particularly among selenites. Analysis of the polytypism of compounds have been performed using the approach of OD (“order–disorder”) theory.