Au début du mois d’avril 1945, le ministère des Prisonniers de guerre, Déportés et Réfugiés, est chargé d’organiser le retour de plusieurs centaines de milliers d’hommes et de femmes sur le territoire français. On réquisitionne les grands bâtiments parisiens. Sont mobilisés la gare d’Orsay, la caserne de Reuilly, la piscine Molitor, les grands cinémas, le Rex, le Gaumont Palace. Et le Vélodrome d’Hiver. (Il n’existe plus aujourd’hui. Le Vel d’Hiv fut détruit en 1959. L’année précédente, il avait accueilli un centre de rétention de Français musulmans d’Algérie, sur ordre du préfet Maurice Papon.)
Au départ, le Lutetia ne fait pas partie des bâtiments réquisitionnés par le ministère. Mais, très vite, on se rend compte qu’il faut entièrement repenser l’organisation. Le général de Gaulle décide alors que l’hôtel doit mettre à disposition des déportés ses trois cent cinquante chambres. Il s’agit d’organiser leur prise en charge sanitaire avec des médecins, structurer des espaces à l’intérieur de l’hôtel, pour créer des infirmeries avec du matériel en nombre suffisant.
De Gaulle met à disposition des voitures taxis qui devront chercher des infirmières à la fin de leur service afin de les conduire au Lutetia. Les étudiants en médecine viendront donner un coup de main ainsi que les assistantes sociales. La Croix-Rouge est présente, avec d’autres organisations, dont les scouts qui auront pour mission de passer les messages en arpentant toute la journée les gigantesques couloirs du palace. Ils seront encadrés par les auxiliaires féminines de l’armée de terre.
L’établissement va devoir fournir des repas quotidiens à toute heure du jour et de la nuit, non seulement pour les arrivants, mais aussi pour le personnel soignant et encadrant. Six cents personnes vont travailler à l’accueil des déportés. Les cuisines du Lutetia vont devoir fournir jusqu’à cinq mille couverts par jour, ce qui signifie une organisation du ravitaillement et du stockage des denrées. Les séquestres du marché noir viendront approvisionner les caves du Lutetia. Chaque jour, la police distribuera la nourriture saisie en contrebande. Mais aussi des vêtements et des chaussures. Les camionnettes feront des allers-retours quotidiens entre les dépôts de confiscation et l’hôtel.