Toussaint 1956 : en pleine guerre froide, quelques dizaines de jeunes chrétiens allemands se rencontrent à Cologne. Ils sont catholiques, protestants et orthodoxes, sans mandats de leurs Églises respectives et du mouvement scout international, et vont fonder une communauté scoute internationale sous le nom " Fédération du Scoutisme Européen " (FSE), dont " le but est de pratiquer le scoutisme de Baden-Powell dans le cadre de l'idée européenne et sur les bases chrétiennes que postule l'idée d'Europe unie ".
De 1958 à 1963, les Guides et Scouts d'Europe se développent en Allemagne, en Belgique, en Grande-Bretagne et en France. Dans chaque pays, la FSE sera représentée par une association nationale. L'association française est ainsi déclarée au Journal officiel (JO) de septembre 1958. Le style de scoutisme adapté par le père Sevin pour les associations catholiques, est adopté par l'ensemble des associations de la FSE.
Les Conseils fédéraux de 1961 et de 1962 fixent les modalités de l'éducation différenciée des filles et des garçons dans une même association nationale. En 1962, Pierre et Lucienne Géraud-Kéraod rejoignent les Guides et Scouts d'Europe et cumulent des responsabilités pendant près d'un quart de siècle. La FSE connaîtra, sous leur rayonnement et leur dynamisme, malgré un environnement hostile ou indifférent, un développement considérable en France et dans toute l'Europe. Ils sont considérés à juste titre comme les véritables fondateurs des Guides et Scouts d'Europe.
En 1966, lors du grand jeu scout au Mont-Saint-Michel, 700 garçons et filles traversent les grèves derrière les Baussants. Nos pèlerinages ultérieurs à Paray-le-Monial, à Vézelay, nos Routes Saint Jacques sont enracinés dans cet événement. Distinctes dans leur hiérarchie et leur structure, la section masculine et la section féminine ne forment qu'un seul mouvement commun aux garçons et aux filles, en France et en Europe. Le style Guide et Scout d'Europe est trouvé.
En 1964, contrairement à l'opinion courante, il n'y a pas de scission à l'intérieur des Scouts de France pour rejoindre les Guides et Scouts d'Europe. La FSE s'est surtout développée dans les milieux non-scouts et populaires. Ce n'est que petit à petit, et le plus souvent en ordre dispersé, que des parents inquiets des conséquences des réformes mises en œuvre chez les Scouts de France, rejoignent les Guides et Scouts d'Europe.