Bukovski regresó a Rusia en 1991, y llegó a ser considerado por el equipo de Borís Yeltsin como un posible candidato al puesto de vicepresidente, cargo que ocupó finalmente Aleksandr Rutskói.