结论前置：债务代偿人未按约定向债权人履行，债权人当然可以起诉代偿人。以下从多个角度进行详细分析：
一、法律关系分析
在债务代偿的法律关系中，通常存在三方主体：原债务人、债权人和代偿人。代偿人基于与原债务人的约定或法律的规定，承担了向债权人履行债务的义务。这种义务一旦形成，代偿人就成为了新的债务人，对债权人负有履行债务的责任。因此，当代偿人未按约定履行债务时，债权人作为权利人，有权要求代偿人承担违约责任，包括起诉代偿人要求其履行债务或赔偿损失。
二、法律依据
《民法典》相关规定：
- 根据《民法典》第五百二十三条：“当事人约定由第三人向债权人履行债务，第三人不履行债务或者履行债务不符合约定的，债务人应当向债权人承担违约责任。” 但此条主要规定了原债务人对债权人的责任。然而，在代偿关系中，若代偿人明确承诺或法律直接规定其承担债务，则代偿人直接成为债务人，对债权人负责。
- 更直接相关的是，若代偿行为构成债务承担（如免责的债务承担），则代偿人成为新的债务人，需直接向债权人履行债务。此时，若代偿人未履行，债权人可直接依据《民法典》中关于债务履行的规定，起诉代偿人。
合同相对性原则的例外：
- 通常，合同具有相对性，即合同权利义务仅约束合同双方。但在债务代偿中，若代偿人以明确的意思表示（如书面协议）加入债务关系，或法律直接规定其承担债务（如保证人代偿后取得追偿权并可直接向债权人履行），则合同相对性原则被突破，代偿人成为债务关系的一方，债权人可直接对其主张权利。
三、实际操作建议
收集证据：
- 债权人应收集所有与代偿协议相关的证据，包括代偿协议、原债务人与代偿人的约定、债权人同意代偿的书面文件等，以证明代偿关系的存在及代偿人的义务。
明确诉讼请求：
- 债权人应明确诉讼请求，如要求代偿人继续履行债务、赔偿因未履行而造成的损失等。
选择管辖法院：
- 根据代偿协议或相关法律规定，选择有管辖权的法院提起诉讼。通常，这可以是被告住所地或合同履行地的法院。
考虑诉讼风险：
- 在起诉前，债权人应评估诉讼风险，包括代偿人的偿债能力、诉讼成本等。若代偿人偿债能力有限，债权人可考虑同时起诉原债务人（若其仍对债务承担责任）或采取其他保全措施。
四、特殊情况考虑
- 代偿人部分履行：若代偿人已部分履行债务，债权人可就未履行部分起诉代偿人，并要求其继续履行或赔偿损失。
- 代偿人抗辩：代偿人可能提出抗辩，如原债务人已履行债务、代偿协议无效等。债权人应准备充分证据反驳这些抗辩。
总结：债务代偿人未按约定向债权人履行时，债权人完全有权起诉代偿人。在起诉前，债权人应收集充分证据、明确诉讼请求、选择合适的管辖法院，并考虑诉讼风险。若遇到特殊情况，如代偿人部分履行或提出抗辩，债权人应准备充分应对。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。