С годами Жанна все больше проникалась песнями «крестного отца в творчестве» и однажды попросила у него разрешение исполнить некоторые из них. Получив согласие, она начала работать над ними и поняла, что ничего нового придумывать не надо – надо петь так, как умеешь, ничего не добавляя и не убавляя – просто так, как велит сердце. В 1983 году она предложила Всесоюзной студии грамзаписи «Мелодия» идею: записать цикл песен Булата Окуджавы в своем исполнении. На студии дали «добро», началась работа, звукорежиссером был любимый профессионал Жанны – Юрий Богданов, который впоследствии сделал огромное количество записей певицы для многих ее альбомов. Жанна пришла в студию одухотворенная – песни лились одна за другой. Она сама удивлялась – насколько легко они ей даются. Что говорить, «крестное» родство – оно ведь почти как кровное. Близость творческого духа Бичевской и Окуджавы гармонично слились в этих записях, которые советский слушатель услышал уже через год, в 1984 году, когда вышла в свет пластинка «Жанна Бичевская поет песни Булата Окуджавы». В виниловый диск-гигант вошли такие знаменитые песни, как «Грузинская песня» («Виноградную косточку в теплую землю зарою…»), «Молитва Франсуа Вийона» («Пока Земля еще вертится…»), «По Смоленской дороге»… Как признается сама певица, каждая из песен на этой пластинке дорога ей, но одна – особенно:
С песнями Окуджавы Бичевская не расстается никогда. Они словно ее творческий талисман. Не было ни одного концерта, чтобы она не вспомнила своего учителя и «крестного отца в творчестве», чтобы не спела его таких простых, но таких глубоких песен… Булат уже много лет на небесах. Перед смертью он принял крещение с православным именем Иоанн. Глядя на свою ученицу с небес, он, должно быть, улыбается и возносит Господу свои молитвы о ней – о мастере, который с ним спорит, о той, которая продолжает совершать свое пешее восхождение…