在保险公司拒绝履行赔偿义务的情况下，被保险人可采取以下措施：
首先，他们可以针对保险公司违背合同约定或者违反法律规定所导致的拒赔行为，向当地的银行业监督管理委员会进行投诉；
其次，被保险人亦有权选择向当地法院提起诉讼，请求保险公司承担赔偿责任。

《中华人民共和国保险法》第一百五十八条国务院保险监督管理机构应当与中国人民银行、国务院其他金融监督管理机构建立监督管理信息共享机制。保险监督管理机构依法履行职责，进行监督检查、调查时，有关部门应当予以配合。《机动车交通事故责任强制保险条例》第四条国务院保险监督管理机构（以下称保监会）依法对保险公司的机动车交通事故责任强制保险业务实施监督管理。