本申请提供一种终端定位方法、装置及存储介质，其中，方法包括：基于待定位MR的主小区标识，从MR指纹库中确定与待定位MR的主小区标识对应的动态更新的目标MR子库，基于待定位MR的信号特征，从目标MR子库的多个定位MR中，确定与待定位MR匹配度最高的定位MR的终端定位信息为待定位MR的终端定位信息，动态更新的目标MR子库确保了目标MR子库在其对应的基站小区的覆盖范围被意外改变后，基于目标MR子库确定待定位MR的终端定位信息的有效性和准确性。本申请的方法，解决了若基站小区的覆盖范围被意外改变，采用现有的终端定位方法确定的待定位MR的终端定位信息存在与待定位MR的终端实际位置不匹配的问题。