Родился 14 октября 1946 в Минске (Белоруссия), русский. В 1974 окончил Университет дружбы народов (УДН) им. Патриса Лумумбы по специальности "Международное право". Доктор юридических наук.
В 1966 работал водителем-электромехаником Омского аэропорта, затем в том же году - токарем Минского завода тракторных запасных частей. В 1967 - 69 служил в Советской Армии.
В 1974 - 81 - консультант, старший ревизор, заместитель начальника отдела, начальник отдела Госарбитража при Совете Министров СССР. В 1981 - 87 - референт юридического отдела Управления делами Совета Министров СССР.
В 1987 - 90 - заместитель Главного государственного арбитра СССР. С 1990 по 1992 - Главный государственный арбитр РФ. Генеральный прокурор Валентин Степанков направил Руслану Хасбулатову письмо, в котором обвинял В. Гребенникова в финансовых злоупотреблениях. Проверка, проведенная прокуратурой, обвинений не подтвердила.
С 1993 по 1995 - вице-президент "Концерна ОЛБИ", заместитель председателя совета директоров АО "ОЛБИ-дипломат". 17 декабря 1995 был избран депутатом Государственной Думы второго созыва.
В 1996 - 98 был президентом фонда "Восхождение". С 1997 - генеральный директор государственно-общественного Фонда поддержки соотечественников за рубежом "Россияне". С июня 1996 по январь 1997 - председатель совета директоров банка "Проспект".
19 декабря 1999 был избран депутатом Государственной Думы РФ третьего созыва. Председатель комитета ГД по государственному строительству с апреля 2002 года. Заслуженный юрист РФ. Награжден юбилейной медалью "850 лет Москвы".
Женат. Имеет двоих детей.