The invention discloses a material deep-cooling recoverer and a recovery method. The material deep-cooling recoverer comprises a gas inlet pipe box, a heat exchange chamber and a gas outlet pipe box, wherein an expansion gas inlet is formed in the gas inlet pipe box, and an expansion gas outlet is formed in the gas outlet pipe box; a gas inlet and a gas outlet are formed in the heat exchange chamber, and a material recovery opening is also formed in the bottom part of the heat exchange chamber; pipe plates are respectively arranged at a connecting position between the heat exchange chamber and the gas inlet pipe box as well as a connecting position between the heat exchange chamber and the gas outlet pipe box; the pipe plates are provided with pipe bundles which are formed by heat exchange pipes; the pipe bundles penetrate through the pipe plates; outer spaces of heat exchange pipes are communicated with the gas inlet and the gas outlet; the heat exchange chamber is also provided with a separating plate; an anti-blocking device is also arranged in the gas inlet pipe box. The recovery method comprises the steps of enabling a cyclohexane oxidation tail gas to enter the heat exchange chamber and pass through outer fin clearances among the heat exchange pipes, and carrying out heat exchange on the cyclohexane oxidation tail gas and low-temperature gases in the heat exchange pipes; converting organic materials in the cyclohexane oxidation tail gas into solid-state concrete in a phase changing manner after being cooled, remaining the organic materials in the material deep-cooling recoverer, and finally, enabling the organic materials to be liquefied by pumping in a high-temperature gas from the expansion gas inlet, drip and flow out of the material recovery opening.