A video recording system includes a first Network Video Recorder (NVR) that receives a video delivered via a video packet stream and records the video to a first long-term storage. A second NVR receives the same video and temporarily stores it in temporary storage. When a failure of the first NVR is detected at a first point, the second NVR starts recording the video to long-term storage. The temporarily stored video is used by the second NVR to fill in the gap in recorded video in long-term storage that occurred between the failure of the first NVR and the start of the second NVR recording the video to long-term storage.