在保险公司拒绝履行赔偿责任的情况下，被保险人可采用以下几种较为常见的解决策略：
1.与保险公司展开协商：首当其冲，受阻于赔偿的被保险人可考虑与其专业服务提供商——保险公司展开协商，努力尝试寻找双方均能接受的解决方法。对于一些细枝末节或者条文规定上的争议，双方或许能够通过友好协商达成共识。
然而，倘若被保险人坚信保险公司的拒赔决策存在严重错误或者明显不公，那么他们便有权选择其他更为有效的解决途径。
2.申请仲裁：被保险人还可以向相关的仲裁机构提出仲裁申请，这些权威的仲裁机构包括但不仅限于中国仲裁协会、中国国际经济贸易仲裁委员会以及上海国际仲裁中心等等。
3.提起诉讼：若被保险人认为保险公司的拒赔决定对自身造成了极大的损失和冤屈，那么他们便可以通过法律诉讼的方式来维护自己的合法权益。被保险人可以向相关的司法机关提交诉讼请求，并依据相关法律法规进行裁决。

《保险法》第七十五条：“保险人应当按照约定向被保险人或者受益人履行赔偿责任《保险法》第七十六条：“被保险人申请理赔时，保险人应当及时进行核定和赔款，并在规定的期限内向被保险人或者受益人支付赔款。”