Understanding how spermatozoa approach the egg is a central biological issue. Recently a considerable amount of experimental evidence has accumulated on the relation between oscillations in intracellular calcium ion concentration ([Ca2+]i) in the sea urchin sperm flagellum, triggered by peptides secreted from the egg, and sperm motility. Determination of the structure and dynamics of the signaling pathway leading to these oscillations is a fundamental problem. However, a biochemically based formulation for the comprehension of the molecular mechanisms operating in the axoneme as a response to external stimulus is still lacking. Based on experiments on the S. purpuratus sea urchin spermatozoa, we propose a signaling network model where nodes are discrete variables corresponding to the pathway elements and the signal transmission takes place at discrete time intervals according to logical rules. The validity of this model is corroborated by reproducing previous empirically determined signaling features. Prompted by the model predictions we performed experiments which identified novel characteristics of the signaling pathway. We uncovered the role of a high voltage-activated Ca2+ channel as a regulator of the delay in the onset of fluctuations after activation of the signaling cascade. This delay time has recently been shown to be an important regulatory factor for sea urchin sperm reorientation. Another finding is the participation of a voltage-dependent calcium-activated K+ channel in the determination of the period of the [Ca2+]i fluctuations. Furthermore, by analyzing the spread of network perturbations we find that it operates in a dynamically critical regime. Our work demonstrates that a coarse-grained approach to the dynamics of the signaling pathway is capable of revealing regulatory sperm navigation elements and provides insight, in terms of criticality, on the concurrence of the high robustness and adaptability that the reproduction processes are predicted to have developed throughout evolution.