依据《中华人民共和国国家赔偿法》中第二条款明确指出，若国家行政部门及其公务人员在执行职务过程中侵犯至公民、企业法人以及其他组织的合法权益，导致实际损失产生，则受害方应依法享有向国家索偿的权力。
由此可见，倘若刑事拘留行为属非法性质，并因此对公民的合法权益构成侵害，导致实际损失发生，那么受害者便有权利依据此法向国家提出赔偿请求。
因此，在刑事拘留解除之后，如若符合法定赔偿条件，受害者自然有权提出赔偿诉求。

《中华人民共和国国家赔偿法》第二条
国家机关和国家机关工作人员行使职权，有本法规定的侵犯公民、法人和其他组织合法权益的情形，造成损害的，受害人有依照本法取得国家赔偿的权利。
本法规定的赔偿义务机关，应当依照本法及时履行赔偿义务。