In medical database systems of security environments, multiple versions are used so as to prevent covert channel between transactions with different security level. Like the existing database systems, multilevel secure medical database systems can also occur various failures. Although the system was fault, the consistency and security for medical information must be guaranteed to establish reliable system from failures. It is difficult issues to prevent covert channel and maintain the serializability of transactions from various failures. This paper proposes multilevel secure recovery algorithms to solve failures from dynamic multiversion control and proves the correctness as to them. The proposed algorithms are very good for the multilevel secure reliability of long read-only transactions.