He was an activist of Komsomol (LKSMU) and by 1985 became a secretary of the Central Committee of LKSMU. In 1989-91 Matviyenko became the first secretary of the Ukrainian Komsomol and became a member of the Communist Party of Ukraine.