Gryzlov nació en Vladivostok y creció en la ciudad de nacimiento de Vladímir Putin, Leningrado (actual San Petersburgo).