Receptors of cytokines are major regulators of the immune response. In this work, we have discovered two new ligands that can activate the TNFR1 (tumor necrosis factor receptor 1) receptor. Earlier, we found that the peptide of the Tag (PGLYRP1) protein designated 17.1 can interact with the TNFR1 receptor. Here, we have found that the Mts1 (S100A4) protein interacts with this peptide with a high affinity (Kd = 1.28 × 10−8 M), and that this complex is cytotoxic to cancer cells that have the TNFR1 receptor on their surface. This complex induces both apoptosis and necroptosis in cancer cells with the involvement of mitochondria and lysosomes in cell death signal transduction. Moreover, we have succeeded in locating the Mts1 fragment that is responsible for protein–peptide interaction, which highly specifically interacts with the Tag7 protein (Kd = 2.96 nM). The isolated Mts1 peptide M7 also forms a complex with 17.1, and this peptide–peptide complex also induces the TNFR1 receptor-dependent cell death. Molecular docking and molecular dynamics experiments show the amino acids involved in peptide binding and that may be used for peptidomimetics’ development. Thus, two new cytotoxic complexes were created that were able to induce the death of tumor cells via the TNFR1 receptor. These results may be used in therapy for both cancer and autoimmune diseases.