Bykaw ble født i landsbyen Bytsjki i det nordøstlige Belarus. Han flyttet til Vitsebsk for å studere kunst ved kunsthøgskolen, men måtte avbryte utdanningen på grunn av dårlig økonomi. Under andre verdenskrig sluttet han seg til Den røde armé. Han ble såret i kamp, men vendte tilbake til fronten etter et sykeleie og var med til krigens slutt.