многонациональной семье: его отец, Шалва Окуджава, был грузинских кровей, а
мать, Ашхен Налбадян – армянских.Через два года после рождения первенца, вся семья переехала на родину отца – в Тбилиси. Там Шалва Окуджава, убежденный коммунист, просто взлетел по служебной лестнице. Сначала он занимал должность секретаря Тбилисского горкома, а затем в 1934 году его попросили принять пост первого секретаря Нижнетагильского горкома партии.
Однако, в те годы советская репрессивная машина уже налажено и безостановочно работала. В 1937 году отец Окуджавы был арестован и приговорен к высшей мере наказания по подложным доказательствам. А Ашхен в 1938 году сослали в Карагандинский лагерь. Вернулась она через 12 долгих лет.
Окуджава воспитывался бабушкой, а в 40-ом перебрался к родственникам в столицу Грузии.