The invention discloses a natural gas hydrate freezing well cementing hydrogen-oxygen replacement coordinated mining method. The method includes the steps that a mining well is established, freezing well cementing is carried out, supercritical carbon dioxide is injected into the mining well for directional fracturing in order to improve a reservoir structure and pressure reduction extraction is carried out, permanent well shutting is carried out after extraction is completed, extracted natural gas is subjected to energy conversion in a power station nearby, generated carbon dioxide is preparedinto supercritical carbon dioxide again, supercritical carbon dioxide is used for next mining of natural gas hydrates, and generated water is used for filling of a mining well of next mining of the natural gas hydrates. The method is easy to operate, high in mining rate and wide in single-well mining range, the influence of mining on the stability of a reservoir is reduced to the maximum degree,meanwhile, fixation of carbon in an original natural gas hydrate reservoir is achieved, and the influence of development and utilization of the natural gas hydrates on the content of atmosphere carbondioxide is reduced from the source.