A method of producing a crosslinked polyvinyl alcohol structure, such as a battery separator membrane or electrode envelope is described. An aqueous solution of a film-forming polyvinyl alcohol is admixed with an aldehyde crosslinking agent a basic pH to inhibit crosslinking. The crosslinking agent, perferably a dialdehyde such as glutaraldehyde, is used in an amount of from about 1/2 to about 20% of the theoretical amount required to crosslink all of the hydroxyl groups of the polymer. The aqueous admixture is formed into a desired physical shape, such as by casting a sheet of the solution. The sheet is then dried to form a self-supporting film. Crosslinking is then effected by immersing the film in aqueous acid solution. The resultant product has excellent properties for use as a battery separator