Cryosurgery is a minimally invasive approach to the treatment of focal prostate cancer (PCa). A major complication is the cryoinjury to the cavernous nerve in the neurovascular bundle (NVB). This nerve cryoinjury halts conduction of action potentials (APs) and can eventually result in erectile dysfunction and therefore diminished quality of life for the patient. Here, we propose the application of cryoprotective agents (CPA) to the regions of the nerves in the NVB, prior to prostate cryosurgery, to minimize non-recoverable loss of AP conduction. We modeled a cryosurgical procedure based on data taken during a clinical case and applied ex-vivo porcine phrenic nerves and rat sciatic nerve with temperature profile of NVB. The APs were measured before and after the CPA exposures and during 3h of recovery. Comparisons of AP amplitude recovery with various CPA compositions reveal that certain CPAs (e.g., 5% DMSO + 7.5% Trehalose and 5% M22 for porcine and rat nerves, respectively) showed little or no toxicity and effective cryoprotection from freezing (on average 48% and 30% of recovered AP, respectively). In summary, we demonstrate that neural conduction can be preserved after exposure to freezing conditions if CPAs are properly selected and deployed onto the nerve.