A new hydrate-based gas separation (HBGS) method for recovering methane from low-concentration CMM was proposed. The objective of this study is to investigate the influence of the temperature increase, agitation, and pressure drop on the stability of memory effect. Results showed that (1) when the dissociation temperature is not higher than 25.00 °C, the decreases of subcooling and induction time in gas hydrate nucleation range from 0.16 to 1.06 °C, and 1.75 to 88.92min, respectively. But when the dissociation temperature is higher than 25.00 °C, the memory effect is destroyed notably; (2) the agitator type and agitation show little influence on the stability of memory effect; (3) the pressure drop renders notable influence on the stability of memory effect. The present study provides stability conditions of memory effect that will contribute to CMM utilization and to benefit for local and global environment.