Војнович је био познат по својој антиутопији „Москва 2042“, као и по трилогији о војнику Ивану Чонкину. За роман „Монументална пропаганда“ добио је државну награду. Његова песма „Четрнаест минута до почетка“ постала је незванична химна совјетских космонаута.
Због књижевне делатности Војновича су протерали из СССР-а и одузели му совјетско држављанство. Совјетски пасош му је враћен 1990. године.
Војнович се такође бавио заштитом људских права и дисидентском делатношћу.