本发明公开了一种视频的恢复播放方法，包括：接收服务器传输的视频数据包，记录视频播放的起始时间，并根据视频的显示时间戳PTS信息确定出所述视频起始帧的播放时间；当接收到恢复播放操作后，清空视频解码器缓存，记录接收到恢复播放操作时刻所显示视频画面的PTS时间；计算出恢复播放的起始播放时间，生成恢复播放请求，并向服务器发送；当接收到服务器响应于所述恢复播放请求的响应消息后，从所述响应消息中获取所述恢复播放的起始播放时间所对应的视频关键帧序号；基于所述视频关键帧序号之后的视频数据包，对视频进行恢复播放。本发明同时还公开了一种视频播放终端、服务器及计算机可渡存储介质。