C’est à l’occasion de la guerre d’Algérie que Michel Euvrard a fait la connaissance de Michel Rocard ; il était alors officier SAS dans les bidonvilles d’Alger (au « Clos-Salembier »). À l’issue de ce service militaire et de sa scolarité à l’ENA, il retrouva Michel Rocard à l’Inspection générale des Finances. L’amitié qui s’est ainsi nouée entre eux à une époque où Michel Rocard était encore quasiment anonyme ne présentait aucun caractère « politique », mais la navigation pendant de longues années sur un bateau à voile partagé le rendit particulièrement intime et continue. Seule la mort pouvait l’interrompre…
