Shape-memory cryogels have drawn attention as an injectable system to minimize the risks associated with surgical implantation in tissue engineering. To achieve shape memory behavior with hydration as an external stimulus, it is necessary to have a porous elastic network. To achieve this, it is crucial to control the crosslinking process at the time of pore formation, especially for natural-based polymers. In this study, a versatile method using a cryogelation method in the presence of chemical and physical crosslinkers is investigated to obtain an injectable super macroporous elastic structure based on a poly(ampholyte) (carboxymethyl chitosan) and a protein (gelatin). Mechanical, swelling, shape memorizing behavior, injectability, and in vitro and in vivo behavior of cryogels were studied. Cryogelation in a subzero temperature led to the formation of scaffolds with interconnected pores of the size of 350 μm which swelled completely after 3 min. Cryogels had crosslink density up to 22% and elastic modulus in the hydrated state up to 0.054 and 1.733 MPa at low and high strains, respectively, and low hysteresis (lt;30 kPa). Injectability studies confirmed the ability of the cryogels to be injected through a 16G needle. In vitro studies demonstrated good cellular penetration, cell adhesion, and high cell viability (gt;100%). In vivo studies using mice showed that the body's response was befitting without inflammation and any side effect for the liver and kidneys.