Le 16 juin 1963, le conseil municipal de Paris décide la reconstruction du Pont de l'Alma. Le Chanoine Kir, maire de Dijon, s'empresse de demander à la Ville de Paris de faire don à celle de Dijon du célèbre Zouave, oeuvre du sculpteur dijonnais Diébolt. Le ministre concerné refuse, au motif que la statue du Zouave est trop célèbre. A défaut du zouave, Dijon se contentera du grenadier. La demande de remise du Grenadier à la Ville de Dijon, adressée au directeur des Beaux-Arts de la Ville de Paris le 22 avril 1968 reçoit un accueil favorable.

Le 31 mars 1970, le Grenadier arrive à Dijon par voie d'eau après dix-huit jours de voyage. Le lendemain matin, des grues de la BA 102 (base aérienne 102 de Dijon-Longvic) déchargent la péniche de ses trente-et-un morceaux. Le montage s'achève le 22 juillet.