The possibility of PO(4)(3-) for MoO(4)(2-) partial substitution in the langbeinite framework has been studied by exploration of the K-Fe(Sc)-Mo(W)-P-O systems using the high-temperature solution method. It was shown that 1/3PO(4)(3-) for MoO(4)(2-) substitution leads to formation of three novel compounds K(2)Fe(MoO(4))(PO(4))(2), K(2)Sc(MoO(4))(PO(4))(2), and K(2)Sc(WO(4))(PO(4))(2) with slightly increased lattice parameters and significant distortion of the anion tetrahedra without structure changes. In contrast, the antiferromagnetic structure is modified by substitution in the low-temperature region. The structural peculiarities are discussed in light of bond-valence sums calculations.