Le CNP trouve ses origines lors de la création en 1958 du premier club de plongée de Basse Normandie, sous l’impulsion de deux passionnés de plongée, dont notre Président d’honneur actuel André VARIN, les plongeurs s’associèrent sous la forme d’une section à l’Association Corporative et Sportive de l’Arsenal Marine.

Soucieux de vouloir développer l'activité et de l’ouvrir au grand public, les responsables locaux  opérèrent diverses modifications de structures pour s’adapter aux nouvelles exigences nées de l’essor de la discipline fédérale.

Ainsi, à la demande de la ville de Cherbourg, en 1978, naissait CHERBOURG NATATION PLONGEE, association nautique regroupant deux sections, l’une de natation ,l’autre de plongée, avec un effectif de près de 800 adhérents.

Le premier président du club fut André VARIN, Pionnier et Maître d’œuvre de son développement.