The invention relates to a liquefied compressed air energy storage system with cold-storage liquid media. The liquefied compressed air energy storage system comprises compressor systems, a cold storage system, a heat storage system, a liquefying system and a turbine power generation system. During energy storage, the multistage compressor system is driven by renewable energy sources, so that compressed air is supercharged to exchange heat with a room-temperature cold-storage liquid medium, the cold quantity stored in the liquid medium is lowered to liquefying temperature, and the compressed air is liquefied through throttling; during energy releasing, the liquid air is supercharged to exchange heat with a high-temperature cold-storage liquid medium, the medium recycles cold energy to give to the liquefying process, and the air is warmed to be vaporized; room-temperature high-pressure air is input into a multi-stage turbine expander for acting, and a power generator is driven to output electric energy; the heat storage system reduces the power consumption of the next stage of compressor, and the stored heat is heated step by step before expansion to raise the intake air temperature; a cold-storage medium with a low freezing point and a high/low boiling point recycles the cold energy of the liquid air, the specific heat capacity of the liquid media is large, and the large-temperature-span heat exchange is realized. The liquefied compressed air energy storage system has the advantages of being simple in structure and stable in performance, can realize integration of energy storage and power generation, and can realize the large-scale grid-connection of renewable energy generation, therefore improving the capacity of a power grid accepting new energy power generation.