Народний депутат України 2-го скликання з 07.1994 (1-й тур) до 04.1998, Калінінський виборчий округ № 109 Донецької області. З'яв. 57.41 %, за 56.66 %. Член Комітету з питань законності та правопорядку. Член групи «Незалежні».
Народний депутат України 3-го скликання 03.1998-04.2002, виборчий округ № 61 Донецької області. З'яв. 70.7 %, за 45.9 %, 12 суперників. На час виборів прокурор Донецької області. Член фракції НДП (05.1998-05.99); позафракційний (05.1999-02.2000), член групи «Трудова Україна» (з 02.2000). Член Комітету з питань законодавчого забезпечення правоохоронної діяльності та боротьби з організованою злочинністю і корупцією (07.1998-02.2000), член Комітету з питань боротьби з організованою злочинністю і корупцією (з 02.2000).
Народний депутат України 4-го скликання 04.2002-12.03, виборчий округ № 61 Донецької області, самовисування. За 54.83 %, 20 суперників. Уповноважений представник фракції «Єдина Україна» (05.2002). 1-й заступник Голови ВР України (28 травня 2002-18 листопада 03). Склав депутатські повноваження 11 грудня 2003[13].
В 2011 році Г. Васильєв позивався в Україні до суду проти Віктора Нусенкіса, претендуючи на 50 % акцій ГК «Донецьксталь», через що Держкомісія з цінних паперів та фондового ринку призупинила торгівлю акціями 12 компаній, входячих до складу «Донецьксталі». Проте за кілька місяців судовий процес завершився. У грудні Г. Васильєв оприлюднив відкритого листа, в якому проголосив, що претендує на 50 % в бізнесі Нусенкіса та що готовий судитися з ним «до повного відновлення порушених прав».
Наприкінці 2012 року Г. Васильєв звернувся до Слідчого комітету в Кемеровскій області РФ з вимогою порушити кримінальну справу проти Віктора Шевцова, гендиректора багатогалузевого виробничого об'єднання «Кузбасс». Представники компаній Salesi Investments Limited і Indtec Finance B.V., підконтрольних Г. Васильєву, стверджували, що у вересні 2011 року «Кузбасс» протизаконно переєстрував 98,79 % акцій вугільної компанії «Заречная» на «Интерконсалтинг» Віктора Нусенкіса, через що ці дві компанії втратили контроль над активом. Але слідча з особливо важливих справ Валентина Матвеєва відмовила в порушенні кримінальної справи «у зв'язку з відсутністю в діях Шевцова складу слочину». Юристи Г. Васильєва оскаржили відмову прокуратури Кемеровської області.[16]
Орден «За заслуги» I ст. (3 жовтня 2013) — за значний особистий внесок у розбудову Української держави, багаторічну плідну законотворчу та громадсько-політичну діяльність, високий професіоналізм[21]