This invention provides compositions and methods for cryoprotection of recombinant live cancer cells. Specifically, an improved cryoprotective medium is provided which includes a hydroxyethyl starch and/or derivative thereof alone or in combination with either DMSO or glycerol.