"Le Déserteur", chanson pacifiste de Boris en réaction contre la guerre d'Indochine, s'achevait tout d'abord par un quatrain plutôt menaçant : Mais lorsque Mouloudji lui fait remarquer que cette chute ne colle pas avec l'idée de pacifisme, Vian rectifie le texte ainsi : "que je n'aurai pas d'armes, et qu'ils pourront tirer". La chanson, créée pour la première fois en 1954 à La Fontaine des Quatre-Saisons, connaît un certain succès au Théâtre de l'Œuvre, puis à l'Olympia l'année suivante. Le scandale viendra plus tard, au moment de la défaite de Diên Biên Phu. Le , lorsque Boris entame une tournée dans les villes de France aux côtés du comique Fernand Raynaud, sa chanson considérée comme antimilitariste est sifflée notamment à Perros-Guirec où un commando d'anciens combattants veut l'empêcher de chanter, car ils voient en lui un bolchevik piétinant le drapeau français. À Dinard, le maire lui-même prend la tête des anti-Vian. Boris doit parlementer dans chaque ville, au point d'obtenir un jour qu'un groupe de militaires du contingent reprenne la chanson en chœur. Pendant ce temps, à Paris, tandis que le journal "Le Canard enchaîné" prend la défense de l'artiste, le producteur musical Jacques Canetti reçoit des "injonctions" et le disque sera retiré de la vente après vendus. La censure reste discrète dans l'immédiat, elle sera plus ferme au moment de la guerre d'Algérie. Ce qui n'empêche pas Boris de poursuivre son tour de chant.