В 1942 г. Окуджава добровольцем уходит на фронт. В августе того же года юноша был призван на службу в действующую армию.

Сначала был направлен в 10-й отдельный запасной минометный дивизион. Два месяца подготовки – и Окуджава на Закавказском фронте. Был минометчиком в кавалерийском полку. 16 декабря 1942 г. под Моздоком он был ранен.

После госпиталя Булат продолжил службу в 124-м стрелковом запасном полку в Батуми, а позже – радистом в 126-й гаубичной артиллерийской бригаде большой мощности.

Демобилизация состоялась в марте 1944 г. по состоянию здоровья, в звании гвардии рядового.

Булат Шалвович бережно хранил свои боевые награды: медаль «За оборону Кавказа» и «За победу над Германией». Награжден орденом «Отечественной войны 1-й степени» (1985 г.)