Васильєв проміняв Януковича на блок
На першому етапі з'їзду політичної партії "Держава" створено виборчий блок "Держава - Трудовий союз".
Відповідну угоду підписали лідер політичної партії "Держава" Геннадій Васильєв і голова Всеукраїнської партії трудящих Мирослав Якибчук.
На з'їзді були також обрані делегати від політичної партії "Держава" на міжпартійний з'їзд.
У своєму виступі на з'їзді Васильєв відзначив, що за час, що пройшов після попереднього з'їзду, тобто за 10 місяців партійні ряди "Держави" збільшилися майже в 2,5 рази, крім того, "партія зміцніла організаційно - створено більше 550 партійних структур в областях, містах і районах України".
Усеукраїнська партія трудящих зареєстрована в Мін'юсті 11 червня 1997 року. Партія "Держава" діє з 11 січня 1999 року.
Геннадій Васильєв у 2003-2004 був генеральним прокурором. Як відомо, він відмовився вливатися в Партію регіонів, у список якої потрапив Святослав Піскун.