本公开涉及通信技术领域，尤其涉及一种星历收集方法、装置、卫星导航接收机及存储介质。所述方法用于卫星导航接收机中，所述方法包括：获取第n轮星历信息和第m轮星历信息，所述第n轮星历信息和所述第m轮星历信息均存在字校验失败情况；根据所述第n轮星历信息和所述第m轮星历信息，收集正确的星历内容。在有一定误码的情况下，本公开实施例通过卫星导航接收机利用目标卫星播发的星历内容相同的两轮星历信息确定出正确星历信息，在相当程度上缩短了收集星历的时长，提高了卫星导航接收机收集星历的效率，从而大大缩短了冷启动首次定位时间。