Поддавшись настойчивым уговорам друзей и последовав совету популярного певца Жака Трелло, Ж.Б. решился наперекор своему страху перед большой и незнакомой аудиторией выступить в начале 1952 г. в парижских кабаре, как это принято у начинающих певцов. Посетителей этих заведений, привыкших слушать за ужином фривольные куплеты либо чувствительную мелодекламацию, песни насупленного, по виду неловкого и вовсе не такого юного — ему было тогда тридцать лет — дебютанта нисколько не увлекли. Такой равнодушный прием повторялся несколько вечеров подряд в разных кабаре, пока отчаявшийся, хлебнувший стыда и унижения певец не отступился, решив вернуться к прежним своим занятиям под опекой Жанны и Марселя.
В дальнейшей судьбе Ж.Б. большую роль сыграла Паташу, чрезвычайно популярная певица, державшая совместно с мужем известный ресторан-кабаре «У Паташу». Друзьям Ж.Б. не без труда удалось привести его к ней, и он, почти не веря в успех, спел ей несколько своих песен. Они произвели на нее такое впечатление, что она включила некоторые из них в свой репертуар, а позднее убедила поэта выступить в ее программе. Это выступление в ночь с 8 на 9 марта 1952 г. стало первым его триумфом. Несмотря на непривычную для эстрадного певца внешность (его сравнивали с молодцами, занимающимися борьбой кэтч) — помятый вельветовый костюм и странные манеры, он не раскланивался с публикой, не улыбался ей, вообще не смотрел на слушателей, то и дело вытирал пот со лба, — собравшиеся приняли все песни неизвестного доселе поэта с невиданным энтузиазмом. 12 марта газета «Франс суар» опубликовала заметку «Паташу открыла поэта». Критик Марсель Ицковски заявлял: «Этот поэт отчасти революционного склада принес нам глоток свежего воздуха… Запомните это имя, вам предстоит еще не раз его услышать». Предсказание вполне оправдалось. Вскоре песни Ж.Б. и он сам стали предметом разговоров «всего Парижа». История всех последующих его выступлений — это летопись постоянных и неизменных триумфов. Уже через несколько лет после первого знакомства с ним публики он стал не только гордостью, живым символом французской песни, но и поэтом, безоговорочно признанным народом. Правда, литературные авторитеты и академические круги с таким признанием несколько запоздали, проявив скорее тугоухость, чем осмотрительность.
Соотечественники В.В. подобное явление в их культуре поначалу восприняли совсем иначе. У поэта В.В. не было ни триумфального дебюта, ни скорого признания. Для большей части его аудитории песни его звучали с магнитофонных лент и с гибких, сработанных полукустарным способом пластинок. Воспроизведение звука чаще всего было скверным. О публичных выступлениях в больших залах пока еще не могло быть и речи. Ни один из литературных критиков или знатоков современной поэзии не поспешил публично возвестить о появлении нового поэта. В руководстве фирмы «Мелодия» никто не загорелся идеей выпустить цикл песен этого поэта.
Тех немногих, кто видел в песнях В.В. кровное достояние русской поэзии, скорее всего можно было встретить среди людей простых, в литературе не особенно эрудированных и на весомость своего мнения не претендовавших. И труднее всего увлеченных почитателей поэта было найти в артистической, литературной и окололитературной среде, то есть как раз там, где песни его звучали особенно часто. Там их можно было услышать в исполнении самого автора, и казалось бы, все благоприятствовало тому, чтобы в них поглубже вникнуть. Возможно, этим лишний раз подтверждается справедливость евангельского изречения: «Несть пророка в отечестве своем». Можно принять во внимание и то, что, скажем, среди актеров, особенно молодых, традиционно обострено чувство соперничества, конкуренции и успехам собрата, особенно когда у него обнаруживается какое-то неожиданное дарование, радоваться не принято. Все это, конечно, сказывалось на отношении служителей муз к песням тогда еще не очень широко известного актера.