在保险公司拒绝履行其对被保险人的赔偿责任时，被保险人可采取以下有效措施维护自身合法利益：
首先，建议您寻求专业律师的法律意见，深入理解并把握个人在保险合同中所享有的各种权益以及相关规定与细节；
其次，向保险公司提交完备的索赔资料及相关证明文件，若保险公司所提出的拒绝理赔理由不充分，您有权考虑通过仲裁或者向法院提起诉讼等途径来解决争议；
最后，务必妥善保存与保险公司之间的所有往来通信记录，以便在需要时进行查阅与核实。

《保险法》第四十条规定：“保险人应当依照保险合同的约定，履行赔偿义务。”