[2] In 1989–91 Matviyenko became the first secretary of the Ukrainian Komsomol and became a member of the Communist Party of Ukraine.
[2] As the first secretary of the Central Committee of LKSMU, in the 1990 Ukrainian Supreme Soviet election Matviyenko was elected to the Ukrainian parliament[2] representing the group of younger people and Komsomol activists in parliament as well as Bershad electoral district.
[2] In December 1999 Matviyenko was one of the founders and first leader of the Ukrainian Republican Party "Sobor".
[2] Matviyenko briefly worked for the Secretariat of the President of Ukraine (at the time Viktor Yushchenko) early 2006.
[2] Matviyenko was registered as an independent candidate in his native Vinnytsia Oblast during the 2012 Ukrainian parliamentary election, but withdrew his candidacy in favour of Hryhoriy Zabolotny of UDAR who indeed gained a parliamentary seat (gaining 46.73% of the votes).