Fra 1972 arbeidet Matvijenko i ungdomsorganisasjonen Komsomol. I perioden 1984-1986 var hun førstesekretær for kommunistpartiet i bydelen Krasnogvard, og fra 1986 viseformann i eksekutivkomiteen for det lokale sovjetet.