Bukovskij ble født øst i det europeiske Sovjetunionen, dit hans familie ble evakuert undre andre verdenskrig. Etter krigen returnerte de til Moskva der faren Konstantin (1908–1976) var en velkjent sovjetisk journalist.