Их знакомство произошло на заре творчества тогда еще студентки эстрадно-циркового училища, в начале января 1970 года, когда Жанну пригласили выступить на праздничном концерте в Центральном доме литераторов на улице Герцена (ныне – Большая Никитская). Как известно, Дом литераторов всегда был местом, где собиралась литературная, поэтическая и музыкальная богема. На том концерте среди гостей был и Булат Окуджава, тогда уже очень известный и уважаемый поэт и исполнитель. После концерта они разговорились. Окуджаве, исполнявшему свои песни на гитаре, стало интересно, почему девушка выбрала столь необычную манеру исполнения. Сейчас певица и не помнит, о чем они говорили в тот вечер, это и не важно – главное, что она почувствовала острую потребность творческого общения с этим удивительным человеком. Булат предложил подвезти ее до дома, а у подъезда спросил: «Ну что, теперь будем вместе?» Не раздумывая ни секунды, Жанна ответила: «Навсегда! До самой смерти!»
На следующей встрече, это было в компании общих знакомых в его квартире на Речном вокзале, Булат взял в руки гитару и негромко запел русскую народную песню:
Впервые в жизни Жанна ощутила чувство, которое не смогла объяснить словами. Будто бы нежданный клад открылся ее взору, будто посреди пустыни она увидела оазис с чистой водой. Ей захотелось самой взять в руки гитару и попробовать повторить то, что она услышала. А Окуджава снова запел:
Русская народная песня в исполнении Окуджавы звучала совсем иначе, чем Жанна привыкла ее слышать. Никакой традиционной фольклорности – лишь исповедальность, глубина и осмысление значения каждого слова, осознание трагедии в песне… Сочетание народной песни с бардовским исполнением поразило ее в самое сердце.
«
Через несколько лет после их знакомства в ее репертуаре появилось немало русских народных песен, которые она находила в далеких деревнях и селах. И каждую из них она пропускала через себя, через сердце и душу – так, как она это услышала у Окуджавы. Она обогатила звучание забытых песен своим неповторимым тембром и своеобразной манерой исполнения, а главной помощницей в творчестве для нее навсегда оставалась она – ее величество гитара.
Именно Булату Окуджаве принадлежат слова «Жанна Бичевская совершает в творчестве пешее восхождение». Как-то в разговоре Жанна рассказала ему о своем детстве на Пятницкой улице и о том, как любила петь, поднимаясь вверх по лестнице на пятый этаж. Он улыбнулся и назвал это «пешим восхождением».