У відносинах з жінками знаменитий бард виявляв неймовірну сором'язливість.
Останню кохану Наташу Горленко бард ніжно називав Птічкіна
... Цей трепетний роман почався в далекому 35-му. Булат і Леля жили в вагонка - житловому районі Нижнетагильского вагонобудівного заводу і вчилися в невеликій дерев'яній школі. Взимку класи опалювалися грубкою, уроки йшли під затишний тріск полін. Леля спочатку ніяк не виділяє Булата. Але одного разу хлопчина вигадав, як звернути на себе увагу.
- Сутеніло рано, а з електрикою частенько траплялися перебої, - згадувала Ольга Миколаївна. - Коли клас занурювався в непроглядну темряву, Окуджава стрімко мчав до моєї парті, сідав поруч, боязко тулився плечем, мовчав і принюхувався до моїх волоссю ...
Потім спалахувало світло, хлопчина як ні в чому не бувало повертався на своє місце і схилявся над зошитом. А Леля потихеньку приходила в себе, поправляючи темно-русяву чолочку. Пояснювалося її сум'яття просто - Окуджава їй теж дуже подобався. Його рідні ні в чому не мали потреби завдяки батькові - секретарю міськкому партії.
З першою дружиною Галею
З Галею Смольянинову, першою дружиною, він познайомився під час навчання в університеті. Після отримання дипломів їх обох відправили вчителювати в село під Калугою. Їхня донька померла в дитинстві. Потім з'явився на світ син Ігор. Але це не врятувало шлюб, затріщали по швах. Правда, Булат Шалвович довго не наважувався подати на розлучення, вважаючи це зрадою близьких людей. Коли він перевіз сім'ю в Москву, став таємно від дружини доглядати за юною студенткою першого курсу ВДІКу Жанною Болотовой, яка до того моменту вже яскраво дебютувала в кіно - в стрічці «Будинок, в якому я живу».
- Жанна стала для нього музою, якою молодий Булат присвячував пісні. Наприклад, цю: «По Смоленській дорозі - ліси, ліси, ліси. / За Смоленської дорозі - стовпи, стовпи, стовпи. / Над дорогою Смоленськ, як твої очі, / Дві вечірніх зірки блакитних моєї долі. »- зі знанням справи говорить однокурсниця Болотовой - народна артистка Лариса Лужина, яка пізніше і сама піддалася чарам барда.
«Cердце своє, як в покинутому будинку вікно, замкнув наглухо. »- писав Окуджава Валентині Леонтьєвої
Пікантність ситуації полягала в тому, що від Болотовой вже божеволів її майбутній чоловік - Микола Губенко. Дізнавшись про зв'язок Жанночки з дорослим Булатом, Коля зробив вигляд, що зневажає пасію, хоча в душі, звичайно, міцно її любив. Болотова запевняла, що з Окуджавою у неї нічого немає. Мовляв, поет набагато старше, та й зовні не зовсім в її смаку.
- І все-таки між Губенко та Жанною трапилася серйозна сварка через Булата, - згадують однокурсники. - Саме в цей момент вона вирішила прийняти залицяння іншого студента ВДІКу - Миколи Двигубского, двоюрідного брата Марини Владі.
А формально одружений Окуджава тим часом завів іншу юну музу -Ольга Батракова. Їй він теж присвячував пісні і навіть влаштував на роботу в «Літературну газету», куди писав і сам.
Тим часом з дружиною Галиною Окуджава продовжував спілкуватися, хоча і жили вони в різних місцях. Одного разу прийшовши з Галею в компанію, він познайомився зі своєю наступною дружиною - Ольгою Арцимовіч, племінницею знаменитого в ті роки фізика-ядерника Льва Арцимовича. Ольга і сама була одружена, але відразу ж відповіла закохався в неї барду взаємністю. Тим більше що їхні стосунки дуже підтримала загальна подруга Белла Ахмадуліна.
Уже на першому побаченні Окуджава несміливо запитав у Арцимовіч:
- Ви станете моєю дружиною?
Та ствердно кивнула.
відчуття біди
Через місяць вони вже жили разом. А через рік від серцевої недостатності померла перша дружина барда - Галина, яка начебто спокійно перенесла остаточний розрив з ним. Незважаючи на це, Окуджава вініл себе в її смерті і переживав, що через обмежених житлових умов не може забрати до себе сина. Хлопчик жив з родичами покійної мами (його доля була невтішною: він захоплювався музикою, хіпував, підсів на наркотики, позбувся ноги і помер в 43 роки).
У 1965 році у Окуджави і Арцимовіч народився спільний син - Булат-молодший.