A recording apparatus records, in a recording medium, moving image data and management information, concerning the moving image data and generated in accordance with the recording operation of the moving image data. In accordance with a recording start instruction, the recording apparatus starts recording of the moving image data and records, in the recording medium, information indicating that the management information has not yet been recorded. In accordance with a recording stop instruction, the recording medium stops recording of the moving image data, generates and records the respective management information, and updates the information indicating the recording status of the management information. If a decrease in electric power is detected during recording of the moving image data, the recording apparatus stops recording of the moving image data, without updating the information indicating the recording status of the management information.