En diciembre de 1999, Borís Gryzlov fue electo para la Duma Rusa como miembro del partido de Serguéi Shoigú, Unidad.