本申请公开了一种语音短信业务的通信方法及装置、计算机可读存储介质，该方法包括：接收MSC在目标用户接入的无线网络类型发生改变时触发的MSC注册请求，请求携带有目标用户的用户标识、MSC相关信息和指示无线网络类型的信元标识，并用于请求通过MSC注册目标用户当前接入的第一无线网络的语音短信业务；根据信元标识，确定第一无线网络的类型；根据用户标识，判断目标用户是否通过IMS注册过第二无线网络的语音短信业务；若是，根据第一无线网络的类型处理MSC注册请求，以仅保留目标用户的MSC注册信息或IMS注册信息；根据保留的注册信息对应的无线网络为目标用户提供语音短信业务的通信。