A cryosurgical instrument having a cryosurgical probe, at least one electrode configured to generate products of electrolysis, and a protective member coupled to at least a portion of an exterior surface of the cryosurgical probe effective to substantially isolate the cryosurgical probe from the products of electrolysis is disclosed. Methods of providing combined cryosurgical treatment and electrolysis with the cryosurgical instrument are disclosed. A system having the cryosurgical instrument, a cryogenic power supply, an electrolysis power supply, and a controller configured to generate a cryogenic signal and an electric signal is disclosed. Methods of producing the cryosurgical instrument by selecting a cryosurgical probe, coupling at least one electrode to the cryosurgical probe, and fastening the protective member to at least a portion of an exterior surface of the cryosurgical probe are disclosed. Cryosurgical probe protective devices are also disclosed.