Vojnovič je bio poznat po svojoj antiutopiji „Moskva 2042“, kao i po trilogiji o vojniku Ivanu Čonkinu. Za roman „Monumentalna propaganda“ dobio je državnu nagradu. Njegova pesma „Četrnaest minuta do početka“ postala je nezvanična himna sovjetskih kosmonauta.
Zbog književne delatnosti Vojnoviča su proterali iz SSSR-a i oduzeli mu sovjetsko državljanstvo. Sovjetski pasoš mu je vraćen 1990. godine.
Vojnovič se takođe bavio zaštitom ljudskih prava i disidentskom delatnošću.