C’est avec beaucoup d’émotion qu’Albert Lebain a reçu la médaille du combattant eu égard à sa campagne d’Algérie. Affecté dans l’artillerie, Albert Lebain a connu plusieurs garnisons : Aumale, Alger… « On nous tirait dessus », explique-t-il.
Par un concours de circonstances à Alger, il a appris le métier de cuisinier. Ensuite il a été responsable d’une cuisine roulante dans le djebel. Libéré après 22 mois de service militaire, il a continué son métier.